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An equation involving the Smarandache 


function and its positive integer solutions! 


Minhui Zhu 


School of Science, Xi’an Polytechnic University, Xi’an, Shaanxi, P.R.China 


Abstract For any positive integer n > 2, the Smarandache function S(n) is defined as the 
smallest positive integer m such that n | m!. The main purpose of this paper is using the 
elementary method to study the solvability of the equation S(x) = n, and give an exact 


calculating formula for the number of all solutions of the equation. 


Keywords Smarandache function, equation, positive integer solution. 


81. Introduction 


For any positive integer n, the famous Smarandache function $(n) is defined as the smallest 
positive integer m such that n | m!. That is, S(n) = min{m: n|m!, me N}. From the 
definition of S(n) one can easily deduce that if n = pf pS? --- pr* be the factorization of n into 
prime powers, then S(n) = max {S(p;'")}- From this formula we can get S(1) = 1, S(2) = 2, 
S(3) = 3, $(4) = 4, $(5) =5, S(6) = 3, S(7) =7, S(8) =4, S(9) =6, S(10) =5, S(11) = 11, 
S(12) = 4, $(13) = 13, $(14) = 7, $(15) = 5, S(16) = 6, ---. About the other elementary 
properties of S(n), many people had studied it, and obtained a series important results, see 
references [2], [3], [4] and [5]. For example, Dr. Xu Zhefeng [4] proved the following conclusion: 
Let P(n) denotes the largest prime divisor of n, then for any real number x > 1, we have the 


asymptotic formula: 


3) 8 e 
 (S(n) - P(n))? = = +o/ | 


In? x 
n<u 





where ¢(s) denotes the Riemann zeta-function. 
Charles Ashbacher [5] studied the solvability of the equation s(m) = n!, and proved that 
for any positive integer n and prime p with p < n, there are some integers & such that 


S (p*) =n. 


In this paper, we using the elementary method to study the solvability of the equation 
S(p*) = n (where p be a prime), and give an exact calculating formula for the number of all 
solutions of the equation. That is, we shall prove the following two conclusions: 
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Theorem 1. Let n > 2 be a positive integer, p be any prime with p® || n. Then there are 
exact @ positive integers k such that the equation 


S (p*) =n, 


where p® || n denotes that p® | n and p®t+ + n. 

Theorem 2. Let n be a fixed integer with n > 2. A(k) denotes the number of all solutions 
of the equation S(a) = k. Then we have the calculating formula 
ya) = [] (1+ ee), 


k=1 p<n p-l 


where II denotes the product over all primes p less than or equal to n, B(n,p) denotes the 
pen 
sum of the base p digits of n. 


It is clear that from our Theorem 1 we may immediately deduce Charles Ashbacher’s result 
in reference [5]. In fact, we can get following more accurate result: 


Corollary. Let n be a positive integer, then for any prime p with p < n, there are exact 


p-l 
integers k such that the equation S$ (p*) = n!, where {(n,p) is defined as in Theorem 2. 
Of course, our Corollary is also holds if p > n. In this case, G(n,p) = n, so that 
na Fine) =0. Therefore, the equation S' (p*) = n! has no positive integer solution. 
p— 


§2. Proof of the theorems 


In this section, we shall use the elementary method to complete the proof of our Theorems. 
First we prove Theorem 1. Let n > 2 be an integer, for any prime p with p® || n, if a = 0, 
then (p, n) = 1, and the equation S$ (p*) =n has no positive integer solution k. Otherwise, 
p|n, this contradiction with (p, n) = 1. So the number of all positive integer solutions of the 
equation $ (p*) = nis a= 0. That is means, Theorem 1 is true if a = 0. Now we assume that 
a > 1, and let p*) || n!. Then from the elementary number theory textbook (see [6], [7]) 
and reference [8] we know that 





fn] _ n— B(n,p) 

a(n.) = [5 = oe) () 
where 3(n, p) denotes the sum of the base p digits of n. That is, ifn = ap +agp°?+- “taep™ 
with ag > @s_1 >-:: >a, >Oandl <a, <p—1l1,i=1, 2,---, 8, then B(n,p) = S— ay. 

Now for all positive integers k = a(n,p) -—a+1, a(n,p) -—a+t2,---, alee 1 and 


a(n,p), we have S (p*) =n. Since this time, from (1) we know that p* | n!, but p* ¢ (n—1)!, 
because p%("?)—© || (n — 1)!. From the definition of the Smarandache function S(n) we know 
that if k < a(n,p) — a, then p* | (n—1)!, if k > a(n,p), then p* + n!. Therefore, the equation 
Ss (p*) =n has exact a positive integer solutions. This proves Theorem 1. 
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Now we prove Theorem 2. For any positive k > 2, if x satisfy the equation S(a) = k, then 
x | k! and xt(k —1)!. So the number of all solutions of the equation S(x#) = k is equal to 


So1- SY) 1=d(k) - d((k-1))), 


d|k! d|(k—1)! 


where d(m) is the Dirichlet divisor function. Therefore, 


> A(k) = AQ) + SO A(K) =1+4+ SY [a(k!) - d((k-1)!] = (nl). 


k<n 2<k<n 2<k<n 


Note that (1), from the definition and properties of d(n) we may immediately get 


_ = n— B(n,p) 
S> Ak) = d(n!) = ]] (1 - a oer) ) , 


k<n p<n 


where II denotes the product over all primes p less than or equal to n, B(n,p) denotes the 
pen 
sum of the base p digits of n. 


This completes the proof of Theorem 2. 
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On the Smarandache kn-digital subsequence 
Cuncao Zhang! and Yanyan Liut 
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t Department of Mathematics, Northwest University, Xi’an, Shaanxi, P.R.China 


Abstract For any positive integer n and any fixed positive integer k > 2, the Smarandache 
kn-digital subsequence {5;,(n)} is defined as the numbers S;(n), which can be partitioned 
into two groups such that the second is k times bigger than the first. The main purpose of 
this paper is using the elementary method to study the convergent properties of the infinite 
series involving the Smarandache kn-digital subsequence {S;(n)} , and obtain some interesting 
conclusions. 


Keywords The Smarandache kn-digital sequence, infinite series, convergence. 


§1. Introduction 


For any positive integer n and any fixed positive integer k > 2, the Smarandache kn-digital 
subsequence {.S;,(n)} is defined as the numbers S;(n), which can be partitioned into two groups 
such that the second is k times bigger than the first. For example, the Smarandache 3n-digital 
subsequence are: $3(1) = 13, $3(2) = 26, S3(3) = 39, $3(4) = 412, $3(5) = 515, $3(6) = 618, 
S3(7) = 721, $3(8) = 824, S3(9) = 927, S3(10) = 1030, S3(11) = 1133, $3(12) = 1236, 
$3(13) = 1339, $3(14) = 1442, $3(15) = 1545, $3(16) = 1648, $3(17) = 1751, $3(18) = 1854, 
S3(19) = 1957, S3(20) = 2060, S3(21) = 2163, S3(22) = 2266, ---. 

The Smarandache 4n-digital subsequence are: S4(1) = 14, S4(2) = 28, $4(3) = 312, 
S4(4) = 416, $4(5) = 520, S4(6) = 624, S4(7) = 728, S4(8) = 832, S4(9) = 936, S4(10) = 1040, 
S4(11) = 1144, $4(12) = 1248, $4(13) = 1352, $4(14) = 1456, $4(15) = 1560, ---. 

The Smarandache 5n-digital subsequence are: S5(1) = 15, S5(2) = 210, $5(3) = 315, 
S5(4) = 420, S5(5) = 525, S5(6) = 630, S5(7) = 735, S5(8) = 840, $5(9) = 945, S5(10) = 1050, 
S5(11) = 1155, S5(12) = 1260, $5(13) = 1365, S5(14) = 1470, $5(15) = 1575, ---. 

These subsequences are proposed by Professor F.Smarandache, he also asked us to study 
the properties of these subsequences. About these problems, it seems that none had studied 
them, at least we have not seen any related papers before. The main purpose of this paper 
is using the elementary method to study the convergent properties of one kind infinite series 
involving the Smarandache kn-digital subsequence, and prove the following conclusion: 


Theorem. Let z be a real number. If z > 5 then the infinite series 





00 1 
fe.) = sey (1) 
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is convergent; If z < = then the infinite series (1) is divergent. 

In these Smarandache kn-digital subsequences, it is very hard to find a complete square 
number. So we believe that the following conclusion is correct: 

Conjecture. There does not exist any complete square number in the Smarandache 
kn-digital subsequence, where k = 3, 4, 5. That is, for any positive integer m, m? ¢ {S;(n)}, 
where k = 3, 4, 5. 


§2. Proof of the theorem 


In this section, we shall use the elementary method to complete the proof of our Theorem. 
We just prove that the theorem is holds for Smarandache 3n-digital subsequence. Similarly, we 
can deduce that the theorem is also holds for any other positive integer k > 4. For any element 
S3(a) in {$3(n)}, let 3a = by bp_1---b2b1, where 1 < by <9,0< 0; <9,2=1, 2,-+-, k-1. 
Then from the definition of the Smarandache 3n-digital subsequence we have 





S3(a) =a-10°+3-a=a- (10* +3). (2) 


On the other hand, let a = a,as_ 1 ---a2a1, where 1 <a, <9,0O<a;<9,72=1, 2,---, 5-1. 
It is clear that if a < 33---33, then s = k; Ifa > 33. 34, then s = k—1. So from the definition 
a aad 





of $3(a) and the relationship of s and k we have 

















= 1 % 333 333 3333 1 
f(z, 3) = Zz 2( a : = = } = Aisa 
pat 53(”) “2 50 i p Hi AG Hi - a () >) $5) 
3 33 333 3333 
3 1 oe i, 3 1 > 1 | 
rar 1% - 13 = 12 - 1032 ery 4% - 10032 aren 72 - 100032 
roo k-1 +00 a too 
3-10 10 1 
= ps 1022) o* $3: py. (ee) ape » oF @=-1)" (3) 


1 
Now if z > =, then from (3) and the properties of the geometric progression we know that 
f(z,3) is convergent. 


Ifz< 5? then from (3) we also have 

















+00 1 3 1 33 1 333 1 333 1 3333 1 
f(z,3) = SX = — 4 —4 —- —. ox tee 
<= S3(n) 2, S5(i) » S5(i) Py S3 (i) py S5 (i) “a S5(i) 
3 33 333 3333 
i 1 1 i 
7 » 13" 2 i 103" nas "1003" Ze i= 10003" * 
+00 k-1 =F00 k 
3-10 10 1 
2 > 102(F-D) . 102(4K+D) 23° » 102%. 192(k+2) . y 10(@2k+22—ky ° (4) 


Then from the properties of the geometric progression and (4) we know that the series f(z, 3) 


1 
is divergent if z < 5 This proves our theorem for k = 3. 
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Similarly, we can deduce the other cases. For example, if k = 4, then we have 
+oo 4 2 249 2499 24999 - 
flz,4) = Ta oe 5+ : ie 3 > , : 
n=1 Si(n) i=l si 5H 5a =250 5a Si)" 4=2500 $5(i) 
2 24 249 2499 
1 1 1 1 
7 De htt te i 100042 
w=1 1=3 1=25 4=250 
00 2 +90 k -h00 
225 - 10° 10 1 
= », 1902(k-2) . 192k — < 225- d 102% . 102(h+2) — 225 - 2 1Q (22-1)+2z (5) 
and 
+oo 4 2 249 2499 24999 1 
4) = Sais 
F(z, ) ) Gy = ee Sa +) > mae i) ay aa) t 
n=1 i=l =250 1=2500 
2 24 249 2499 
1 1 1 1 
= 5 Ze z ie yz z + > ye z a: be ye z + 
=a 14 rat 104 oe 1004 For aa 10004 
+00 k +00 k +00 
2-10 10 1 
2 », 102(k-D) . 192 = 20- py, 102% - 192(k+1) = 20- Dy 10k: (22-1)+2° (6) 


From (5), (6) and the properties of the geometric progression we know that the theorem is holds 


for the Smarandache 4n-digital subsequence. 
This completes the proof of Theorem. 
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On the Pseudo-Smarandache-Squarefree 
function and Smarandache function 


Xuhui Fan 
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Abstract For any positive integer n, Pseudo-Smarandache- Squarefree function Z»(n) is 
defined as Zy(n) = min{m : njm",m ©€ N}. Smarandache function S(n) is defined as 
S(n) = min{m : n|m!,m € N}. The main purpose of this paper is using the elementary 
methods to study the mean value properties of the Pseudo-Smarandache-Squarefree function 
and Smarandache function, and give two sharper asymptotic formulas for it. 

Keywords Pseudo-Smarandache-Squarefree functionZ,,(n), Smarandache function S(n), me 


an value, asymptotic formula. 


81. Introduction and result 


For any positive integer n, the famous Smarandache function S(n) is defined as S(n) = 
min{m : n|m!,m € N}, Pseudo-Smarandache-Squarefree function Z(n) is defined as the 


smallest positive integer m such that n | m”. That is, 
Zw(n) = min{m:n|m",me N}. 


For example Z,,(1) = 1, Zw(2) = 2, Zw(3) = 3, Zw(4) =2, Zy(5) = 5, Z(6) = 6, Z(7) = 7, 
Zw(8) = 2, Zw(9) = 3, Z,(10) = 10, ---. About the elementary properties of Z,,(n), some 
authors had studied it, and obtained some interesting results. For example, Felice Russo [1] 
obtained some elementary properties of Z,,(n) as follows: 

Property 1. For any positive integer k > 1 and prime p, we have Z,,(p") = p. 

Property 2. For any positive integer n, we have Z(n) <n. 

Property 3. The function Z,,(n) is multiplicative. That is, ifGCD(m,n) = 1, then Z,,(m- 
n) = Zy(m)- Zy(n). 


The main purpose of this paper is using the elementary methods to study the mean value 
properties of Z,(S(n)) and S(n)-Z,(n), and give two sharper asymptotic formulas for it. That 
is, we shall prove the following conclusions: 


Theorem 1. Let k > 2 be any fixed positive integer. Then for any real number x > 2, 
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we have the asymptotic formula 
2 2 


k 
Tw 2 eae x 
COT i Oe) 


n<ux 





i) 


where c; (¢ = 2,3---k) are computable constants. 
Theorem 2. Let k > 2 be any fixed positive integer. Then for any real number x > 2, 
we have the asymptotic formula 


3 3 


© ‘e+ 23 i 
d Zw(n) - $(n) = ST P eran In’ x +(e); 


n<a P 








where ¢(n) is the Riemann zeta-function, II denotes the product over all primes, e; (4 = 


P 
2,3---k) are computable constants. 


§2. A simple lemma 


To complete the proof of the theorem, we need the following : 
Lemma. For any real number x > 2 and s > 2 , we have the asymptotic formula 


EP els? Mpg) 


Proof. Note that Property 1 and 3, by the Euler product formula (See Theorem 11.7 of 
[2]), we have 


























Se 
a 
- IT(+ FT Ia) 
cee=m UC Fey) : 








Vn i Zw(n) Zw(n) _ (s)¢(s — 1) (1 -) ( s 
Sy Fe = ye al) _ yy Zl _ SORE“ O TT (1 - 2) +(x). 
Specially, if s = 3, then we have the asymptotic formula 


EAST 5) +0) 





This completes the proof of Lemma. 
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§3. Proof of the theorems 


In this section, we shall use the elementary methods to complete the proof of the theorems. 

First we prove Theorem 1. We separate all integer n in the interval [1, x] into two subsets 
A and B as follows: 

A: p|nand p > ./n, where p is a prime. B: other positive integer n such that n € [1,2]\ A. 

From the definition of the subsets A and B we have 


S> Zu(5(n)) = Sy Zw(S(n)) + J> Zul $n): (2) 


n<a neEA neB 


From Property 1 and the definition of the function S(n) and the subset A we know that if 
n € A, then we have 


de Zw(S(n)) = SF Zw(S(pn)) = Y9 Zu(P) = Dop= YI YE pe. (3) 


neA pn<a pn<ax pn<a n<Jen<p= 
p>n p>n pon Sve " 





By the Abel’s summation formula (see Theorem 4.2 of [2]) and the Prime Theorem (see 
Theorem 3.2 of [3]): 





where a; (i = 1,2,3---k) are computable constants and a; = 1, we have 


So = Ex(2) toy fa 


n<ps = 





2 k 2 yt 2 

c b;-a*-In'n x 
= ; 4 
2n?-Ingx d +0( a) (4) 


n?-In' ax n2-In 





where b; (i = 2,3---k) are computable constants. 


1 2 = ln? 
Note that 5 = and 5 — 
n 
n=1 


n=1 
and (4) we have 





is convergent for all i = 1,2,--- ,&. Combining (3) 








Ye Zw(S(n)) 


neEA n 


2 k 2 qn 2 
x b;-a--In'n x 
+ : +O 
> (aes d. n2 In’ x (sae) 
2 k 2 2 
We wt pe x 
_ Do ne +0( a): (5) 


i 
ar In’ x 


IA 


bo 





where c; (i = 2,3---k) are computable constants. 
Now we estimate the error terms in set B. Let n = p{'ps?--- ps be the factorization of n 


into prime powers. If n € B, then we have 


Bie) = aes (Sr) = es (ah) < Yale 0 
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From (6) and Property 2 we have 


S- Zw(S(n)) < S- ne <ae, (7) 


neB n<u 
Combining (2), (5) and (7) we have 
2 2 k 2 2 


> 20(S(m) = Fe tS + 0( ar). 


= In’ a 





This proves Theorem 1. 


Now we prove Theorem 2. From Property 1 and Property 3 we have 


Y= S(n) + Zu(n) = D7 S(pn)- Z =>) 3 Pee (8) 


neA pnsa nN<JEN<PS Fz 





2 x 
2 v mu 2 ” 
S- p = <n(=) —n n(n) —2 f t- n(t)dt 
n<pst - 
3 d;- 72-1] a 3 
_ xv - 4° n nm ( a ; (9) 
3n3 -Ingx n\n’ a n3 Ink a 
where d; (i = 2,3---k) are ome constants. 
l Zz, 
Note that the lemma and > eneZal) is convergent for all 7 = 1,2,--- ,k. Combining 
n3 


n=1 


(8) and (9) we have 


k 
d;-x>-In'n x 
S- S(n) -Zy(n) = S- (a ae +> a. in! ¥ +0( ar az)) -Zy(n) 











neA nit i=2 
k 
¢(2)¢(3) ( 1 a? e; x? oe 
1 )- 4 = +0( ), Go 
3¢(4) II p+p>/ Ina 2, In’ x In*t! “ 
where e; (¢ = 2,3---k) are computable constants. 
If n € B, then we have 
S> S(n) (n)< S° Vnlnn- n<x? Ing. (11) 


neB n<a 


Combining (10) and (11) we have 


(2) -¢(3) Ly ea! x 
Do Zu(n)- $(n) = “Sarpy IT ee a 10 eas) 


n<u 








This proves Theorem 2. 
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Abstract The main purpose of the paper is using the elementary method to study the prop- 
erties of the Smarandache Prime-Digital Subsequence, and give an interesting limit Theorem. 


This solved a problem proposed by Charles. 
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§1. Introduction and results 


For any positive integer n, the Smarandache Prime-Digital Subsequence (S PDS) is defined 
as follows: 

A positive integer n is an element of SPDS, if it satisfies the following properties: 

a) m is a prime. 

b) All of the digits of m are prime, i.e, they are all elements of the set {2, 3, 5, 7}. 


For example, the first few values of SPDS are: 

2, 3, 5, 7, 23, 53, 73, 223, 227, 233, 257, 277, 377, 353, 373, 523,--- . 

This sequence was introduced by professor F.Smarandache in reference [1], where he asked 
us to studied its elementary properties. In reference [2], Charles Ashbacher had studied this 
problem, and obtained some interesting results. At the same time, he also proposed the following 
Conjecture and Unsolved problems. 

Conjecture. Sequence SPDS is a infinite set. 

Unsolved problem 1. How many prime are there of the form 


111---111 
—_—_— 
k 1s 
where of course k is odd. 
Unsolved problem 2. 
. SPDSN(n) 
lim ———_—— =0, 
n=0o  (m) 


where SPDSN(n) represent the number of elements of SPDS that are less than or equal to 


n, and m(n) denotes the number of all primes not exceeding n. 
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A short UBASIC program was run for all numbers up to 1,000,000, and the counts were 
78498 primes < 1,000,000; 587 members of SPDS < 1,000,000. 

But at present, we still can not prove that SPDS is a finite set, and we can not also solve 
Problem 1. In this paper, we will use the elementary method and analytic method to study 
Problem 2, and solved it completely. That is, we shall prove the following: 

Theorem. Let SPDSN(n) denotes the number of all elements of SPDS that are less 
than or equal to n, and z(n) denotes the number of all primes not exceeding n. Then we have 


the limit 
. SPDSN(n) 
lim 


n—0o 1(n) 


=0. 


It is clear that our Theorem solved the problem 2. 


§2. Proof of the theorem 


To complete the proof of our theorem, we need a simple Lemma which stated as follows: 


Lemma. For every integer n > 2, we have the estimate 


Proof. See reference [3]. 
Now we use this Lemma to prove our theorem. For any positive integer n, if digits of n in 
decimal notation are Ay_1, Az—2, --- , Ai, Ao, then 


n= Ap 1 + Ap 10"? ae Sree A,10! + Ao. 


where 1 < A; < 9. 
It is clear that 
10*-* << 10", 


Therefore, 
Igen<k<lgnt+l] 

or 

k=lgn+O(1). 
Since i 

SPDNS(n)= SY) 154444443 4---44% = Cae 24h 
m<n 
meSPDS 

and ; 

nm nr 

co ae 

We have 


SPDSN(n) AF+1.6-Inn — 4¥6"+O0) .6.Inn 


m(n) = n n 








14 Songye Shang and Juanli Su No. 4 





Taking x — oo, we find that 














. Alex+O(1) .6. Ing . 48".6-Ine en4lg2.6.Ing 
0< lim < lim SJ = Lim SR 
In4 In4 
; e™@ mio -6-Inz . gmio-6-Inx 
= ka, SA. =) Lim RA 
L200 Bh L— 00 x 
i 6-Inz i 6 
= im = num 
zoo 7(1- 725) zoo (1 — m4). ,(1-724 
Hn In 10 (1 in io) x In 10 
= 0. 


So from the properties of the limit we have 


Alen+1+0(1) .§-Inn 





lim => 
n—o0o nm 
Therefore, 
lim SPDSN(n) 0 
nse (Mn) 


This completes the proof of Theorem. 
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Abstract Let a(n) denote the number of nonisomorphic Abelian groups with n elements. In 


this paper we shall study the mean value of a(n) by the convolution method. 
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§1. Introduction and main results 


Let a(n) denote the number of nonisomorphic Abelian groups with n elements. The mean 
value of a(n) was first studied by P. Erdés and G. Szekeres[1], who proved that 








Y a(n) = ee + O(2"?). (1) 
n<ux 
Kendall and Rankin[2] proved that 
S- a(n) = ce + cga/? + O(a? log z). (2) 
n<u 
H. -E. Richert|7] proved 
S- a(n) = ca + cg’? + cga/3 + O(23/1° log®/™ x), (3) 
n<u 
Let A(x) := Vince a(n) — 18 cg '!? — egr/3, 


The following is the list of the improvements to (3). 
A(a) < 29/6 Jog?/?3 x, [8]W. Schwarz; A(x) < 27/27 log? x, [9|P. G. Schmidt 
A(z) « 297/381 log*> x, [4]G. Kolesnik; A(x) « 749/159t¢, —[5]H. Q. Liu 
A(z) « 2°9/199+€ [5] H. Q. Liu; A(z) « 2°5/219l08"@ —110]Sargos and Wu; 
A(x) « a'/4+©, [6|Robert and Sargos. 
In this paper, we shall prove a result about the mean value of a?(n). Our main result is 
the following 
Theorem. We have 


S- a*(n) = can + C50? log? x + cox? log x (4) 


+e7x1/? +4 Ogre), 


1This work is supported by National Natural Science Foundation of China(Grant No. 10771127) and Math- 
ematical Tianyuan Foundation of China(Grant No. 10826028). 
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where c;(j = 4,5,6,7) are computable constants. 
Notations. Throughout this paper, [t] denotes the integer part of t, ¢)(t) =t — [t] — 1/2, 
€ > 0 denotes a small positive constant. 


§2. Proof of the theorem 


The proof of our theorem is closely related to the Piltz divisor problem. Let A3(x) denotes 
the error term in the asymptotic formula for S- d3(n), where d3(n) is the number of ways n 


n<ux 
can be written as a product of 3 factors. We know that 
= S°ds(n) = xHg(log x) + Ag(z), (5) 


n<u 


where H3(u) is a polynomial of degree 2 in wu. 
For the upper bound of A3(a), Kolesnik[3] proved that 


A3(x) « r06t?, (6) 
We begin with the function d(1,2,2,2;n)= So 1. 


n=n n3n3ni 
By the hyperbolic summation method we have 


So d( 1,2,2,2;n) = S- d3(1) (7) 





n<a ml? <2 
Hy 
=i ds) D7 1+ Dd, da(l) — [y]Da(o), 
where 1 < y < x!/? is a parameter to be determined. 
Inserting (5) into (7) and by some calculations, we obtain 
ya 222) = chr + cal? log? a + cha? log x + chr? + A(1,2,2,2;2) (8) 
n<ux 
with 
(2) D4 
A(1,2,2, 252) = — > da(W(G) + > As((=)#) + OZ (ogy)? +=), (9) 
l<y MSR ” 
where c/(j = 0,1,2,3) are computable constants. Choosing y = 199/245 we get 
AC, 2,229) <ae"re, (10) 
By the Euler product we get for Rs > 1 that 
= 1 4 
yo = [Jat S45 $+) = 66s) @9)G(9), (11) 
n=1 Pp 


where G(s) = ][( yal ay ice PA = Lees, 
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(n) 


n> 





[ye 


Write G(s) = (Rs > 1). It is easy to see that this infinite series is absolutely 


n=1 


1 
convergent in the range a > 3° which implies that 
Y= |g(n)| = O(a3**). (12) 
n<ux 
From (11) we have the relation 


a(n) = S> d(1,2,2,2;m)g(I). (13) 


n=ml 


By (10)-(13)we get 


Y @%(n) = S79) S24, 2,2, 25m) Eee 


n<a l<a eae l<a 


+eal(— i a log(=) + ¢, Le “y1/2) o> lg © 96/2454 


l<a 


m 





), 





=cr+ ca? log? a+ 7 log a+ c7x'/? + Og rer 


m 
—- 


This completes the proof of Theorem. 
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§1. Introduction and result 


The classical gamma function is usually defined for x > 0 by 


T(2) = -. (ede, (1) 


which is one of the most important special functions and has much extensive applications in 
many branches, for example, statistics, physics, engineering, and other mathematical sciences. 
The history and the development of this function are described in detail in [1]. The psi or 
digamma function (x) = ro the logarithmic derivative of the gamma function, and the 
polygamma functions can be expressed for « > 0 and k = 1,2,--- as 


co .-t _ p—axt 
Ho) = =44 i ee (2) 


1—e-? 
[o) treat 


vO (a) = (at fF ar, (3) 


0 


where y = 0.57721566490153286 --- is the Euler-Mascheroni constant. 


There exists a very extensive literature on these functions. In particular, inequalities, 





monotonicity and complete monotonicity properties for these functions have been published. 
Please refer to the papers [2-4] and the references therein. Recall that a function f is said to 


be completely monotonic on an interval J if f has derivatives of all orders on J and 
(-)* f(a) 2 0 (4) 


for « € I and n > 0. Let C denote the set of completely monotonic functions. Some related ref- 
erences and a detailed collection of the most important properties of the completely monotonic 
functions can be found in [5] and [6, Chapter IV]. 
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A positive function f is said to be logarithmically completely monotonic on an interval I 
if its logarithm In f satisfies 
(—1)*[n f(x)] > 0 (5) 


for k = 1,2,--- on I. Let £ on (0, co) stand for the set of logarithmically completely monotonic 
functions. 
A function f on (0,00) is called a Stieltjes transform if it can be written in the form 


f(a)=a+ fo ES (6) 


s+’ 





where a is a nonnegative number and yz a nonnegative measure on [0, 00) satisfying 


[ —dyi(s) < oo. 


1l+s 
The set of Stieltjes transforms is denoted by S. 


The notion “logarithmically completely monotonic function” was posed in [7] and a much 
useful and meaningful relation £ C C between the completely monotonic functions and the 
logarithmically completely monotonic functions was proved in [7]. In fact, the relation £ CC 
is an old result and can be found in [8]. It is proved in [9] that S \ {0} C £CC. The class of 
logarithmically completely monotonic functions can be characterized as the infinitely divisible 
completely monotonic functions which are established by Horn in [10, Theorem 4.4] and restated 
in [9, Theorem 1.1]. 

When studying a problem on upper bound for permanents of (0, 1)—matrices, H. Minc and 
L. Sathre [11] discovered several noteworthy inequalities involving (n!)!/”". One of them is the 
following: If n is a positive integer, then 


n 


n 2 nl 
n+1 "h/(n +1)! 


Motivated by the left-hand inequality of (7), it was shown in [7] that the function Wee? is 
strictly logarithmically completely monotonic on (0,00). This extends a result of D. Kershaw 





<1. (7) 


and A. Laforgia [12], who proved that the function «[I'(1+ +)]® is strictly increasing on (0, 00), 


which is equivalent to the function fe being strictly decreasing on (0,00). 
Motivated by the right-hand inequality of (7), we establish the following result. 


Theorem 1. Let r > 0,s > 0 be two real numbers. The function 


Pet styler 
Petr Dyer 








fr,s(@) = 








is strictly logarithmically completely monotonic on (0, co) if and only if s > r. 

In 1997, G. D. Anderson and S.-L.Qiu [13] proved that the function InI'(# + 1)/(xlnz) is 
strictly increasing on (1,00), and then, used this result to show that the sequence Q1/(2™) (n= 
2,3,---) is strictly decreasing. Here, Q, = 1"/?/P'(n/2 + 1) denotes the n-dimensional volume 
of the unit ball in R”. In order to show the monotonicity of the function nT(# + 1)/(a#lnz), 
they investigated the function 
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and they found the representation 
f(z) =V'(e@t+ I +ap"(x+ 1). (8) 


They proved, in a complicated way, that f(x) > 0 for x € [1,4). A. Elbert and A. Laforgia [14] 
showed, in a simple way, that f(x) > 0 for x € (—1,00). 
The following Theorem 2 consider the complete monotonicity property of the function f 
defined by (8). 
Theorem 2. The function f, defined by (8), is strictly completely monotonic on (0,00). 
As direct consequence of Theorem 2, the following Theorem 3 is deduced immediately. 
Theorem 3. The function g(x) = x?'(x+1)—2y)(x+1)+InI'(x+1) is strictly increasing 
on (0,00). The function h(x) = «y’(a + 1) — nI'(a + 1) is positive and strictly increasing on 





(0,00). The function h” is strictly completely monotonic on (0,00). 

As an application of Theorem 3, we provide an extension of the result given by Anderson 
and Qiu [13]. 

Theorem 4. The function F(#) =T(a+1)/(x1lnz) is strictly increasing on (0,00). 


§2. Proofs of the theorems 


Proof of Theorem 1. Firstly, we show that the function «+ f,,.(x) is strictly logarith- 
mically completely monotonic on (0,00) for s > r. Define for x > 0, 


oe ates 1) 
Clearly, 
(-1)"(n fr,s(@))™ = (-1)"g (e + 8) — g™ g(a +1). (9) 


For n > 1, we imply 


Saree) == (7) (3) pare +)” 














n! n! x 
grt n | (—L"n! “nl (-1)""* «a 
= (-1)" | Sa ne $1) + OF ee et D) 
: k=1 





and 








m ee k nm _ k 
h'(x) = (a +1)4 ( at yl Ya ae ( 4 ay) (2 +1) 
k=1 


(aly n,/(n \ x” oe —at 
= ay (2 +1) = oe ic dt <0. 


ni 
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Hence, h(x) < h(0) = 0 and 
(-1)"9g™ (2) <0 (@>0;n=1,2,---). (10) 


This implies ((—1)"g (a))/ > 0, and then, the function a + (—1)"g(") (x) is strictly increasing 
on (0,00), so that (9) implies (—1)"(In f,,5(x))(™ > 0 for > 0 and n=1,2,---. 

Next, we assume that the function x +> f,,,(a) is strictly logarithmically completely mono- 
tonic on (0,00). Then we have for all real x > 0, 


(In fr,s(x))’ = g' (vw +s)—g'(a@+r) <0. (11) 


By (10), it is easy to see that the function g’ is strictly decreasing on (0,00), and thus, we 
conclude from (11) that s > r. The proof of Theorem 1 is complete. 
Proof of Theorem 2. Using the representation (3), we imply for n > 0, 


k=0 


(-1)" F(a) = (-)" renee +)+>>(7) in oo-MMe) 


= (—1)" [rye (e + 1) + (n+ HO (@) 


oo. ante ~(x+1)t ee gas ~(x+1)t 
=-2 | a ar+(n+1) f (mes dt 


(12) 





_ | * 5(t)t"e-*"[(n + 1) — att, 
0 


where 
t 


ef —1° 


It is easy to see that the function 6 is strictly decreasing on (0,00) with him d(x) = 1 and 


d(t) = 
Jim (a) = 0. Hence, we get from (12), 


(n+1)/a 
(yr g(e) = fo a(eyeren*(n-+ 1) ~ ata 


+ / 6(t)t"e (n+ 1) — atldt 
(n+1)/a 


(n+1)/2 
>5(22) f te *4[(n + 1) — xt}dt 
v 0 
1 co 
ah (72 )/ #e-™l(n +1) — vt]at 
©} Iinti)/« 


=o (A=) i te" [(n + 1) — xt]dt =0. 


At the last step, by applying the following representation 








m! saan aay ger 
Grane | ie CNet (a > Opa > 0m =0,1,2;+-). 


The proof of Theorem 2 is complete. 
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Proof of Theorem 3. Clearly, 
g(x) = ap'(e +1) +2°b"(@+1)=2f(x)>0 («>0). 


where f is defined by (8). Hence, the function g is strictly increasing on (0,00). 
It is easy to see that 
hi(x) =ay'(e@+1)>0 (a>0). 


Hence, the function h is strictly increasing and h(a) > h(0) = 0 on (0,00). Easy computation 
reveals that 
hM (x) =U (@+1) + 2b"(@+ 1) = f(x), 


By Theorem 2, 
CDW @) =A" @ 4, 


for z > 0 and n=0,1,2,---. The proof of Theorem 3 is complete. 

In order to prove Theorem 4, we need the following lemma given in [15]. 

Lemma 1. Let u € C'(0,00) with u(1) = 0 and v € C1(0,00) such that v < 0 on (0,1), 
v >0 on (1,00) and v’ > 0 on (0,00). If u’/v’ is strictly increasing on (0,00), then w/v is also 
strictly increasing on (0,00). 

Proof of Theorem 4. Define for x > 0 


u(x“) = “inl (a +1), v(2)=Ine. 


Easy computation yields 





v'(2) 


? (a) = 2?! (e+ 1) — 20(e + 1) + nT (@ +1) = g(a). 


By Theorem 3, we have g(x) > g(0) = 0 for > 0. This implies that u’/v’ is strictly increasing 
on (0,00). From Lemma 1 we conclude that the function F' = u/v is also strictly increasing on 
(0,00). The proof of Theorem 4 is complete. 

We remark that Theorem 4 was first proved by H. Alzer [4], who showed that the function 


g is strictly increasing on (0,00) by using the convolution theorem for Laplace transformas. 
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Abstract In this paper, a new class of generalized set-valued quasi variational inclusions in 
Banach spaces are studied, which include many variational inclusions studied by others in 
recent years. Using the resolvent operator technique, we establish the equivalence between 
the generalized set-valued quasi variational inclusions in Banach spaces and the fixed point 
problems, suggest and analyze a class of resolvent dynamical systems for quasi variational 
inclusion in Banach spaces. We show that the trajectory of the solution of the dynamics 
system converges globally exponentially to the unique solution of quasi variational inclusions 
in Banach spaces. Our results can be considered as a significant extension of previously known 
results. 


Keywords Set-valued quasi variational inclusion, dynamical systems, Banach space. 


§1. Introductions 


In recent years, variational inequalities have been extended and generalized in different 
directions by using novel and innovative techniques and ideas both for their own sake and for 
their applications. An important and useful generalization is called the variational inclusion, 
see [1-8] and references therein. But almost all discussions about variational inclusions are 
limited in Hilbert spaces. In this paper, we introduce a new class of set-valued quasi-variational 
inclusions in Banach spaces. In recent years, much attention has been given to consider and 
analyze the projected dynamics systems associated with variational inequalities and nonlinear 
programming problems, in which the righthand side of the ordinary differential equation is a 
projection operator. Such types of projected dynamical systems were introduced and studied by 
Dupuis and Nagurney [9]. Projected dynamical systems are characterized by a discontinuous 
right-hand side. The discontinuity arises from the constraint governing the question. The 
innovative and novel feature of a projected dynamical system is that its set of stationary points 
corresponds to the set of solutions of the corresponding variational inequality problems. It has 
been shown in [9-15] that the dynamical systems are useful in developing efficient and powerful 
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numerical technique for solving variational inequalities and related optimization problems. Xia 
and Wang [13], Zhang and Nagurner [15] and Nagurner and Zhang [9] have studied the globally 
asymptotic stability of these projected dynamics systems. Noor [16,17] has also suggested 
and analyzed similar resolvent dynamical systems for mixed variational inequalities and quasi 
variational inclusions by extending and modifying there techniques. It is worth mentioning that 
there is no such type of dynamical systems for quasi variational inclusions in Banach spaces. In 
this paper, we suggest and analyze dynamical systems for quasi variational inclusions in Banach 
spaces. Using the resolvent operator method, we establishes the equivalence between the quasi 
variational inclusions in Banach spaces, resolvent equations and fixed-point problems. We use 
this alternative formation to suggest a class of resolvent dynamical systems associated with 
quasi variational inclusions in Banach spaces. We show that the trajectory of the solutions of 
these dynamical systems converges globally exponentially to the unique solution of the related 
quasi variational inclusions in Banach spaces. The analysis is in the spirit of Xia and Wang [14] 
and Noor [16,17]. Since the quasi variational inequalities and nonlinear programming problems 
as special cases, the results obtained in this paper continue to hold for these problems. 


§2. Preliminary 


Let E be a real Banach space, E* is the topological dual space of E, CB(E) is the family 
of all nonempty closed and bounded subsets of E, <-,- > is the dual pair between E and E*, 
D(T) denotes the domain of T, and J: E > 2° is the normalized duality mapping defined by 


I(x) = {a* € B* :< 2, 2* >= ||2||? = ||2*|?},0 € EB. 


We now give the following well-known concepts and notions. 
Definition 2.1. Let A: D(A) C E x E > 2” be a set-value mapping. P: E x E > E is 
a projection mapping, that is P(x,y) = a, for any (a,y) € Ex E. 


(i) A is said to be accretive (k-strongly accretive) with respect to the first argument, if for 
any z,y € D(A),u € Az,v € Ay, there exist j7(P(a — y)) € J(P(a# — y)), such that 


<u—v,j(P(a — y)) >2 02 kllu — »||’); 


(ii) A is said to be an m-accretive mapping with respect to the first argument, if A is 
accretive with respect to the first argument and (J + pA(u))(P(D(A)) = FE, for every u € 
E and p > 0 (equivalently , if A is accretive with respect to the first argument and (I + 
A(u))(P(D(A))) = E, for all u € E ), where A(-,u) = A(u). 

Remark 2.1. If A(u,v) = A(w), definition 2.1 is the very definition2.1 proposed by S. 
S. Chang [2]. Furthermore, if EF = E* = H is a Hilbert space, the definition of an accretive 
mapping with respect to the first argument is in fact the definition of a monotone mapping 
with respect to the first argument proposed by Noor [1]. 

Proposition 2.1. If E = H is a Hilbert space, an m-accretive mapping A with respect to 


the first argument is a maximal monotone mapping with respect to the first argument. 
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Proof. If we use the technique given in S. S. Chang [2], we can prove this proposition 
immediately. 

Definition 2.2. Let A: D(A) C Ex E — 2” be an m-accretive mapping with respect to 
the first argument, for any p > 0 , the mapping defined by: 


Ra)(u) = (I+ pAu))~*(u), 


for any u € E, which is called the resolvent operator, where A(-,u) = A(w). 

Problem 2.1. Let E be a real Banach space, T,V : E — CB(E) set-valued mappings, 
g : E — E a single-valued mapping, A(-,-) : E x E — 2” be an m-accretive mapping with 
respect to the first argument, and N(.,-): E x E — E be a nonlinear mapping, now let us to 
consider the following problem of finding u € E,w € T(u),y € V(u) such that 


0 € N(w,y) + A(g(u), u). (2.1) 


Remark 2.2. For a suitable choice of the mappings N,7T,V,A,g, and the space FE, we 
can obtain a number of known and new classes of variational inequalities, variational inclusions 
and the corresponding optimization problems. Furthermore, these variational inclusions pro- 
vide us with a general and unified framework for studying a wide class of problems arising in 
mathematics, physics and engineering science [1-4]. 

Definition 2.3. [3] Let A: E — CB(E) be aset-valued mapping and H(.,-) be a hausdorff 
metric on CB(E) , T is said to be €-Lipschitz continuous if, for any 2, y € E, 


where € > 0 is a constant. 
Definition 2.4. [17] The dynamical system is said to converge to the solution set K* of 
(2.1), if, irrespective of the initial point, the trajectory of the dynamical system satisfies 


lim dist(u(t), K*) = 0, 


t—0co 


where 
dist(u, K*) = infoex«|lu— v||. 


Definition 2.5. [17] The dynamical system is said to be globally exponentially stable with 
degree 7 at u*, if , irrespective of the initial point, the trajectory of the system satisfies 


Ilu(t) — u*l| < wi||u(to) — u*lleap(—n(t — to)), Vt = to, 


where pi, and 7 are positive constants independent of the initial point. It is clear that globally 
exponentially stability is necessarily globally asymptotically stable and the dynamical system 
converges arbitrarily fast. 

Lemma 2.1. [2,7] Let F is a real Banach space and J : E > 2" is a normalized duality 
mapping, then for any x,y € E, 


lz + yll? < |x|? +2<y, j(e@+y) >, Vi(ety) € J(e+y). 
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Lemma 2.2. [17] Let & and @ be real-valued nonnegative continuous functions with domain 
{t : t < to} and let a(t) = ao(|t — to|), where ap is a monotone increasing function. If, for 
t> to, 
t 
a < a(t) +f ai(s)6(s)ds, 
to 
then ai(s) < a(t)exp{ J, 6(s)ds}. 
Assumption 2.1. For all u,v,w € E, the resolvent operator R4(,,) satisfying 


|Rayw — Raul < vilu— Il, 


where v > 0 is a constant. 


§3. Main result 


In this section, by using the technique of resolvent operator we establish the equivalence 
between the variational inclusion (2.1) and the fixed point problem. This equivalence is used 
to suggest a class of resolvent dynamical systems for the quasi variational inclusions (2.1). For 
this purpose, we need the following well-known result. 

Lemma 3.1. The following statements are equivalent: 

(1) (u,w,y), where u € E,w € T(u),y € V(u) , is the solution of generalized set-valued 
quasi-variational inclusion (2.1); 


(2) (u, w, y) is the solution of resolvent equation 


g(u) = Raquylg(u) — pN(w, 9), (3.1) 


where p > 0 is a constant, and R4(,) is a resolvent operator; 
(3) (z,u, w, y) is the solution of implicit resolvent equation 


z= g(u) — pN(w,y), g(u) = Rau (Z). (3.2) 


Proof. If we use the technique given in Noor [{1],we can prove this lemma immediately. 
From Lemma 3.1, we conclude that the set-valued quasi variational inclusion (2.1) is equiv- 
alent to the fixed point problem (3.1). We use this equivalence to suggest a class of resolvent 


dynamical system associated with quasi variational inclusion (2.1) as 


ot = M{Ra(u)lo(u) — pN(w,y)] — 9(u)}sulto) = wo € E. (3.3) 
where A is a parameter. The system of type (3.3) is called the resolvent dynamical system 
associated with quasi variational inclusion (2.1). Here the right-hand side is related to the 
resolvent operator and is discontinuous on the boundary. It is clear from the definition that 
the solution to (3.3) always stays in the constraint set. This implies that the qualitative results 
such that the existence, uniqueness and continuous dependence of the solution to (3.3) can be 
studied. 

We now show that the trajectory of the solution of the resolvent dynamical system (3.3) 
converges to the unique solution of quasi variational inclusion (2.1) by using the technique of 
Xia and Wang [13,14] as extended by Noor [16,17]. 
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Theorem 3.1. Let E be a real Banach space, T,V : E — 2” be set-valued mappings, 
g: E > E bea single valued mapping, A(-,-): E x E — 2” be an m-accretive with respect 
to the first argument, N(-,-) : E x E — E be nonlinear mappings satisfying the following 
conditions : 

(i) g is Lipschitz continuous with constants 6 and k-strongly accretive, where k is a constant; 

(ii) A(-,-): EB x E — 2” is m-accretive with respect to the first argument; 

(iii) T,V : E > CB(E) are Lipschitz continuous with respect to constants J, §; 

(iv) for a given y € E, the mapping x — N(z,y) is @ -Lipschitz continuous with respect 
to the set-valued mapping T; 

(v) for a given x € FE, the mapping y — N(a,y) is y -Lipschitz continuous with respect 
to the set-valued mapping B; 
if the Assumption 2.1 holds, then, for each up € E,wo € Tug, yo € Vuo, there exists a unique 
continuous solution u(t) of dynamical system (3.3) with u(to) = uo over [to, 00). 

Proof. Let 

G(u) = MRaqwylg(w) — eN(w,y)] — 9(w)}, 


where A > 0 is a constant,w € Tu,y € Vu. For all u,v € E,w € Tu,y € Vu,w' € Tv, y' € Vu, 
and using conditions (i),(iii),(iv),(v) and Assumption 2.1, we have 





|G(u) — Gv) S$ MI Raalg(u) — eN(w,9)] — Ra@yla(r) — pN(w',y III 


+||g(u) — g(v) ||} 
< Allg(u) — 9(r)|I 
+A]|Rauylg(u) — pN(w,y)| — Rawylo(v) — eN(w', y’)] | 
+Al|Raqwylg(v) — pPN(w', y')] — Raw lar) — eN(w', yD] | 
< 2Al|g(u) — g(v)|| + vAllu— v]] + pAl|N(w,y) — N(w', y’) | 
< A{(25 + v)|[u— vl] + p(uB + r€)|lu — vl} 
= {26 + + p(uB + €)}llu — vI- 


This implies that operator G(u) is Lipschitz continuous in E. So, for each uo € EF, there exists 








a unique and continuous solution u(t) of the dynamical system (3.3), defined in an interval 
to < t < T, with the initial condition u(tg) = uo. Let [to,7;] be its maximal interval of 
existence. Then we have to show that 7; = oo. Consider 


IG) || = All Raw lg) — pN Ww, y)] — 9@)ll 
S A{||Rawylg@) — eN(w,y)] — Racy lo) 
+|[Rawlo(w)| — Rawylg)lll 
+[|Racueyl9(4)] -— Rawylg(@ I + Raweylo(e")] — ou) IF 
< Ap||N(w, y)|| + Aviiu— uF] + d|lu— ul] + Al Raqueylg(e")] — 9(0) || + Ad|lul| 


= A(26 + p(uB + 78) + v)Ilull + Av|lu"l] + All Rawerylo(u")] — 9(O)I, 
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for any u € FE, then 
t t 
I|w(t) || < [loll +f \|Gu(s)||ds < (|]uoll + ki (t — to)) + hy [ Ilu(s)|lds, 
to to 


where ky = vAllu*|| + Al| Racu)[g(u*)] — g(0)|| and ky = A(26 + p(w + 7€) + v). Hence by 
invoking Lemma 2.2, we have 


llu(E)I] S |luoll + k(t — to)}e Ot € [to, Th). 


This show that the solution is bounded on [to, T,). So T; = 

Theorem 3.2. Let the operators N,T,V,A,g be as Theorem 3.1, if Assumption 2.1 
holds, then the resolvent dynamical system (3.3) converges globally exponentially to the unique 
solution of the quasi variational inclusion (2.1). 

Proof. Since the operator N,T,V,A,g be as Theorem 3.1, it follows from Theorem 3.1 
that the resolvent dynamical system (3.3) has a unique solution u(t) over [to,71) for any fixed 
uo € E. Let u(t) = u(t, to : uo) be the initial value problem (3.3). For a given u* € E,w* € 
Tu*,y* € Vu*, satisfying (2.1), consider the following Lyapunov function: 


L(u) = Allu— u*||,u € FE. (3.4) 
From (3.3) and (3.4), we have 


a = 2A < j(u(t) — u*), Raw lou) — pPN(w(), y(t))] — g(u(t)) > 
= —2X < j(u(t) — u*), g(u(t)) — glu") > 
+2A < j(u(t) — u"), Raquceylo(u(t)) — PN (w(t), y(t))] — glu") > 
= ai (t) — u* ||? 
+2A < j(u(t) — u"), Raa lo(u(t)) — pN (w(t), y(t))] — glu") >, (3.5) 


where u*,w* € Tu*,y* € Vu* is the solution of the quasi variational inclusion (2.1), that is , 
glu") = Ravusyig(u*) — pN(w*, y")]. 
Now using Assumption 2.1 and conditions (i), (iii),(iv)and (v), we have 
| Racuyla(u) — pN(w, y)] — ie [g(u") — pN(w*, y" Ill 
< ||Raqylo(u) — eN(w,y)] — Raueylo(e) — pPN(w, y III 
+||Raqueylg(u) — pN(w, y)] — mate — pN(w*,y"))|| 
<v|ju—u*l| + |lg(u) — g(u*) — p(w, y) — N(w", y"))| 
<yllu—u*|| + dllu— ull + p(s + 7)|lu — u*l| 








<(v+6+ p(uB + 7€))\lu— uv" |). (3.6) 
d 
From (3.5) and (3.6), we have qlee) —e'll < 2a\||u(t) —u*||, where a = v+64+ p(uB+yE)— 
Thus, for A = —A1, where A, is a positive constant, we have 


lJu(t) — w*|| < Ju(to) — we emer), 


which shows that the trajectory of the solution of resolvent dynamical system (3.3) converges 
globally exponentially to the unique solution of the quasi variational inclusion (2.1). 
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Abstract Let a(n) denote the number of non-isomorphic finite abelian groups with n elements 


and w(n) = (a* a*a)(n). In this paper we shall study the mean value x w?(n). 
n<x 
Keywords Divisor problem, finite abelian groups 


81. Introduction 


Let a(n) denote the number of non-isomorphic finite abelian groups with n elements. This 
is a well-known multiplicative function, such that a(p*) = P(a), where P(q) is the unrestricted 
partition function. Define w(n) = (a * a*a)(n). H. Menzer [3] proved that 


W (a) = ye w(n) = xP,(log xz) + 2? Qo(log x) + O(x™3 log® x), (1) 
n<u 
where P(u), Q2(u) are polynomials in wu of degree 2 with explicit coefficients. W. Zhai [5] 
improved the error term in (1.1) to O(xtis**) . J. Wu [4] improved Zhai’s exponent 23 to 4. 
C.Calderén[1] studied the sum S- w”(n) and proved that 


nx 


S- w?(n) = @Ps(log x) + O(a3**), (2) 


na 


where Pg(u) is a polynomial in u of degree 8. 
In this short note we first prove the following 
Theorem 1. We have the asymptotic formula 


S- w?(n) = 2Pa(log x) + O(a **). (3) 


nx 


Numerically , we have 2/3 = 0.666--- ,35/54 = 0.648---. 

The mean value of w?(n) is closely related to the general divisor problem. Let k > 2 be a 
fixed integer, d,(n) denote the number of ways n can be written as a product of k factors. Define 
D,(@) := a d;,(n). The study of D;,(«) is an important problem in the analytic number theory. 


n<u 





1This work is supported by National Natural Science Foundation of China(Grant No. 10771127) and Math- 
ematical Tianyuan Foundation of China(Grant No. 10826028). 
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When & = 2, it is the famous Dirichlet divisor problem. Usually D;(x) has an asymptotic 
formula of the type 
D, (2) = £Qpz_1 (log x) + O(x****) (4) 


for some 6, < 1, where Qx_-1(u) is a polynomial in u of degree k — 1 and ¢€ denotes a sufficiently 
small positive constant. It is believed that the following conjecture 


On = (k —1)/2k (5) 


holds for any k > 2. For more details of D(x), see Ivi¢[2]. 
Theorem 2. If the conjecture (5) is true, then we have the asymptotic formula 





S- w?(n) = Pa(log x) + 2 P35 (log x) + O(a 105 **), (6) 


n<ux 


where P35(u) is a polynomial of degree 35 in u. 
Numerically , we have 508/1053 = 0.482--- < 1/2. 


§2. Proof of Theorems 


In order to prove our theorems, we need the following Lemma, whose proof is contained in 
Chapter 14 of Ivié|2]. 
Main Lemma. Suppose arithmetic functions f(n) and g(n) satisfy 


J 
> f(m = Vi log x) + O(a *),S°\9(D)| az), (7) 
m<u g=1. l<a 
where a] > a2 > ++: >ay >a> PB > 0, Vj(u\(j = 1,--- , J) are polynomials in u. Let 
= DF f(m)g(D, then 
n=ml 
J 
S- h(n) = S- wu log z) Og"), 
n<a j=l 
where U;(u)(j =1,--- , J) are polynomials in w. 


Proof of Theorem 1. By the Euler product we have for Rs > 1 that 
= {I 

p = 
= ¢°(s) []Q—p™*)°{1 + 9p-* + 81p-** ---} 


Pp 


= 6°(s)¢°°(28)G(s), (8) 








1 
where G(s) can be represented as a Dirichlet series, which converges absolutely for 0 > = 
From Theorem 13.2 of Ivié[2] we have that 


S do(n ) = 2Qs(log x) + O(x**), 


n<u 


Vol. 4 A note on a theorem of Calderén 33 





where Qg(u) is a polynomial in u of degree 8. Write 


B(s) = ¢°°(28)G(s) = 





Me 


Il 
un 


n 


it is easy to see that 


S- [b(n)| « 23 *. 


n<x 


Now Theorem 1 follows from the Main Lemma by taking f(n) = do(n), g(n) = b(n). 


Proof of Theorem 2. For any k > 2, define A;(x) := D;(x) — xQy_1(log x). If the 
conjecture (5) is true, we then have 


Let f(n) = = dg(m)dg¢(l). By the hyperbolic summation method we can write 


n=ml2 
S~f(n) = S2 do(n)dzo(m) (11) 
= Sido(n) S72 ds6(m) + 7 dse(m) S72 do(n) 
7 S- dg(n) S- d36(m) 
= 5, 4S. — Ss, 


say, where y,z are parameters for which yz? = x,1 < y < x. We first compute S;. By (4) and 
(10) we get 


Qss(log(=)#) + O((=)#**)} 
= Y do(n)x?n-* Qas(log(—)#) + OCD) |do(n)|(—) +9) 


= Sy + O(a ida tey tae t€), 


where 


ons S- dy(n)x?n~* Qss(log(—)#). 


nsy 
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Suppose Q35(u -> cu. Then 


= AL alr eae Y (7) dower os ny 
) dog : ye )n~2 (log n)! 


(log «)?~!(—1)' S42, 


where 


Now compute the Sj. We have 


Si2t = ihe = (log t)'dDg(t) 
= fP t-2(logt)'dtQs(logt) + fi” 72 (log t)'dAg(t) 


= fP t-2(logt)! (Qs(logt) + Qs (log t)) dt + .” t~2 (log t)'dAg(t). 


Suppose Qs(u >> d,u*, then 


(log t)' (Qs (log t) + Q& (log t)) SK (log t)°*!, 
s=0 


where fs = ds +(s+1)ds41 for s=0,1,--- ,7, and fg = dg. Thus we have 


[© *os) (Qellost) + Q6 (lost) 


= se —1/2 (log t)°+ "dt 
stl 


= Sof So y 


with computable constants u;(i > 0). 
By partial integration and (9) it is easy to show that 


¥ 1 


(13) 


(14) 


(15) 


(16) 


(17) 
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where g; is a computable constant. 
From (12)-(17) we get 


j . stl 
Sy —_ yl? p> oi(b) ye ( rn (log x)J—"( Sof Soe y (18) 


j=0 1=0 
re 
1/2 Piz j- i i 
$2¥?? S i( GG Lai(}) dosay 
g=0 =0 
4O(a/2+ey-V/18 4 Pyte yt), 


By similar arguments we can show that 


So =D 4) (Hate )(log x)s! (19) 
ve 49° (I)i-2 )!Qog2)°“" Sy log! z 


1=0 
+O(x 1/2+e ylV/18 4 gp iaat ey as ), 


Inserting (18) and (19) into (11), choosing y = 217 and then by some calculations we can 


get that 
S> f(n) = 2Va(log x) + 2*/?Vo5(log x) + O(a508/088+), (20) 
n<ux 


where Vg(u) is a polynomial in wu of degree 8 and V35(u) is a polynomial in wu of degree 35, 


respectively. 
Write G(s = on g(n)n~*°. Then this infinite series is absolutely convergent for #s > 1/3. 
n=1 
Thus we have 
S > lg(n)| K alt, (21) 
n<u 


Now Theorem 2 follows from (20) and (21) with the help of the Main Lemma. 
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On the Smarandache sequences 
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Abstract In this paper, we use the elementary method to study the convergence of the 
Smarandache alternate consecutive, reverse Fibonacci sequence and Smarandache multiple 


sequence. 


Keywords Convergence, Smarandache sequences, elementary method. 


81. Introduction and results 


For any positive integer n, the Smarandache alternate consecutive and reverse Fibonacci 
sequence a(n) is defined as follows: a(1) = 1, a(2) = 11, a(3) = 112, a(4) = 3211, a(5) = 
11235, a(6) = 853211, a(7) = 11235813, a(8) = 2113853211, a(9) = 112358132134,---. The 
Smarandache multiple sequence b(n) is defined as: b(1) = 1, b(2) = 24, b(3) = 369, b(4) = 
481216, b(5) = 510152025, b(6) = 61218243036, b(7) = 7142128354249, b(8) = 816243240485664, 
b(9) = 91827364554637281, --- 

These two sequences were both proposed by professor F.Smarandache in reference [1], 
where he asked us to study the properties of these two sequences. 

About these problems, it seems that none had studied it, at least we have not seen any 
related papers before. However, in reference [1] (See chapter III, problem 6 and problem 21), 
professor Felice Russo asked us to study the convergence of 


an) 


and other properties. 
The main purpose of this paper is using the elementary method to study these problems, 
and give some interesting conclusions. That is, we shall prove the following: 


Theorem 1. For Smarandache alternate consecutive and reverse Fibonacci sequence 


a(n) 
a(n), we have Jim oo 0. 


Theorem 2. For Smarandache multiple sequence b(n), the series S- Je) is conver- 
4S bn: 1 


) 


gent. 
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§2. Proof of the theorems 


In this section, we shall using elementary method to prove our Theorems. First we prove 
Theorem 1. If n is an odd number, then from the definition of a(n) we know that a(n) can be 


written in the form: 
a(n) = F(1)F(2)---F(n) and a(n+1) = F(n+1)F(n)--- F(1), 


where F'(n) be the Fibonacci sequence. 
Let a, denote the number of the digits of F(n) in base 10, then 


a(n) = F(n) + F(n—1)-10% + F(nm — 2) - 10% 10-1 4... + F(1) - 10% Tent 2 

















and 
a(n + 1) = F(1) + F(2) - 10% + F(3) - 104 +.---+ F(n +1) - 10M Tet For, 
So 
a(n) E F(n) + F(n —1)- 10% +--+ + F(1)- 100 ten-1FFe2 
a(n+1) ~ F(n +1) - 10M +0247 en 

F(n) F(n-1) ; F(1) 

[Qt +an | [Qert +an-1 TT 9e4 
F(n+1) 


For 1 < k < n, since the number of the digits of F(k) in base 10 is a,, we can suppose 
F(k) = a, - 10%! + ag- 10%? +---+4a9,,0< a; <9 and 1 <i< ag. Therefore, we have 


























F(k) ay 10% 1 4 ag - 10%? + +--+ ag, 
[Qetast tan [Qo1+e2t+0% 
9-(1+10-1+ 10-7 +---+101-%) 
= [Qa1te2t::+ar-1+1 
10-(1— 107°*) 
1Qe1+e2t+arn-1+l 
<< u < 
= [Qarteet+ar—1 — [Qk-1° 
Thus, 
a(n) 1+107-'+10-7+---4+10!-” 10 
0S mth = F(nth =(alo 


That is to say, 
a(n) 


lim ——— =0. 
Ease a(n + 1) 4 


If n be an even number, then we also have 
a(n) = F(1) + F(2) «10 + F(3) - 10% +0 +---+ F(n)- 10m toate tena 
and 


a(n+1) = F(n+1)+ F(n)-10%*! + F(m — 1) - 10% +140 4... + FL) 10% tant ta, 


38 Yanting Yang No. 4 





We can use the similar methods to evaluate the value of aa And 


a(n + 1) 





a(n). F(1) + F(2)-10% + F(3)-10™+0 4... + F(n)- 10u+e24-+4n-1 
a(n +1) — 10e%2+a3°+On+1 ; 


For every 1 < k < n, similarly, let F(k) = a; - 10% —1 + ag - 10%? +--- +a ,, we have 














F(k)- 1Qarta2t+eK—-1 (ay - 1LO%—1 4 ag - 10% 72 Fee Hh thine) 3 LQ +024 +a0%=1 
10% Fest FOn+1 - 1QG2+a3 ++ +On41 
9(1 t 10-1! t 107? weed 101~°) 
< 
i LQOR+1FORFA2+ Fon 41 





1 


< A 
[ert tor¢eat+enyi-l 




















Therefore, 
nee a(n) sz 1 1 1 
~ a(n + 1) 10C2 teat +On41—1 7 LOC Feat Fong a1 aes 1Q@n4i-1 
— =f aan eee 1—n) 
< oa (1+10°°+107*+---+10 ) 
< He —0 = 
SS 9-10e"+1 >» an Co. 
a(n) . 
So lim = 0. This proves Theorem 1. 


noo a(n + 1) 

Now we prove Theorem 2. For the sequence b(n) = n(2n)(3n)---(n-+n), let y(n) denote 

the number of the digits of n? in base 10, then by observation, we can obtain y(2) = 7(3) = 1, 

(4) = 2, (10) = 3, y(40) = 4,7(100) = 5, (400) = 6, (1000) = 7,---. When n ranges from 

4-10% to 10°+1, y(n) increases. That is to say, y(4- 10%) = 2a + 2, and 7(10°*") = 2a + 3, 
where a = 0,1,2,---. 


For every positive integer n, it is obvious that k-n <k-(n+1), where 1<k <n. So we 


b(n 
can evaluate ———— as 











b(n + 1) 
b(n) _ n(2n)(3n) +--+ (n+ n) 
b(n+1) (n+ 1)(2(n+1))-+-(n-(n+1))((n+1)- (n+ 1) 
2 b(n) _ 1 
= be liert) Tore): 
thus, 
b(n) _ 1 
——— < —aa 
2d, b(n +1) — a 1ove+1) 
If 4.10% < n < 10%t! — 1, then 2a +2 < y(n) < 20+ 3, where a = 0,1,2,3,---. In 


addition, if 10°+1 < n < 4-10%*! —1, then 2a +3 < y(n) < 204+ 4, where a = 0,1,2,3,---. 
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Therefore, we can get 


lee} 
































1 _ 2 1 1 1 1 1 
ps ley) ~ Jp ImM@ inet tb ip@t ayn tt THe 
1 1 
seep 19071410) feee fp {97aoeFt—1) 
1 | 1 | 
1ovaoety TO ova toa 
2 1 1 
- ty (ome t+ ap) 
~~ 1 1 
+) (qaaent +a) 
a=0 
1, 76-10% “3-107! 
Ss 5 » 1Q20+2 + 3 1Q20+3 
a=0 a=0 
1 GQ 6 = 8 3 
5 Do ipa? ) D908 ~ 10° 
So the series S- enti is convergent. This completes the proof of Theorem 2. 
nr 
=1 
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Abstract A Q(Px,Cs,,Cs.,+++ ,Cs,) graphs be a graph abtained from P, whose every vertex 
ui(t = 1,2,--- ,&) attached one cycle C;(i = 1,2,--- ,&). In this paper, we determine the lower 
and the higher bound for the Merrifield—simmons index in Q(Px,C's,;,Cs.,°-++ ,C's,) graphs in 
terms of the order k, and characterize the Q(Px,Cs,,Cs.,--+ ,Cs,) graphs with the smallest 


and the largest Merrifield-simmons index. 


Keywords Q(Px,Cs,,Cs.,°+: ,Cs,) graphs, o-index or Merrifield-Simmons index. 


81. Introduction 


Let G = (V,£) be a simple connected graph with the vertex set V(G) and the edge set 
E(G). For any v € V, Ne(v) = {u | uv € E(G)} denotes the neighbors of v, and de(v) =| 
Na(v) | is the degree of v in G; Ne[v] = {v} U No(v). A leaf is a vertex of degree one and 
a stem is a vertex adjacent to at least one leaf. Let EF) C E(G), we denote by G — E’ the 
subgraph of G obtained by deleting the edges of E.wWwc V(G), G—W denotes the subgraph 
of G obtained by deleting the vertices of W and the edges incident with them. If a graph G has 
components G,G2,--- ,Gz, then G is denoted by oy G;. P, denotes the path on n vertices, 
C;, is the cycle on n vertices, and S', is the star consisting of one center vertex adjacent to n—1 
leaves and T), is a tree on n vertices. 

For a graph G = (V,E), a subset S C V is called independent if no two vertices of S$ 
are adjacent in G. The set of independent sets in G is denoted by I[(G). The empty set is 
an independent set. The number of independent sets in G, denoted by o—index, is called the 
Merrifield — Simmons index in theoratical chemistry. the Q(P,,Cs,,;Cs.,°-+ ,Cs,) graphs is 
abtained from P;, whose every vertex v;(i = 1,2,--- ,&) attached one cycle C,,(¢ =1,--- ,k). 

The Merri field— Simmons index [1-3] is one of the topogical indices whose mathematical 
properties were studied in some detail [4-12] whereas its applicability for QSPR and QSAR was 
examined to a much lesser extent; in [2] it was shown that o—index is correlated with the 
boiling points. 

In this paper, we investigate the Merrifield — Simmons index on 
Q(Pr,Cs,,Cs.5°++ ,Cs,) graphs . We characterize the Q(P;,,Cs,,Cs.,+++ ,Cs,) graphs with the 
smallest and the largest Merrifield-Simmons index. 
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§2. Some known results 


We give with several important lemmas from [2-6] will be helpful to the proofs of our main 
resuts, and also give three lemmas which will increase the Merrifield-Simmons index. 
Lemmaz2.1!)]. Let G be a graph with k components G,G2,--- ,Gx, then 


k 
o(G) = []o(Gi. 


Lemma 2.2], For any graph G with any v € V(G), we have 
o(G) = o(G—v) + o(G—[v]), 
where [v] = Ne(v) Uv. 
Lemma 2.3"), Let T be a tree, then 
Fie < a(T) <2" 141 
and 
o(T) = Fy+2 
if and only if T & P, and o(T) = 2”-! +1 if and only if T & Sy). 
Lemma 2.4], Let n = 4m + i(i € {1,2,3,4}) and m > 2, then 
o((Pn, v2, T)) > a((Pa, U4; T)) PS o((Pn, Vam+2p;1)) 
>-++ > 0((Pr,Vem41,T)) > o((Pr,v3,T)) > o((Pr, v1, T)), 
where p =0 ifi=1,2 and p=1 if7=3,4. 








1 1- 
Lemma 2.5!°!, Let a = == and 6 = ai and by definition of Fibonacci number 
F,, and Lucas number L,,, we know 
qr — p” 


1 
f= ; Ly =a" + B", Fane Fm = 5 (Lntm — (-1)" : Lm—n). 


V5 
Lemma 2.6. Let G is Q(P3,Cs,Ci,Cn—s—1) graphs with n vertices, then 


a(Q(P3,C's,Ci,Cn—s—1)) = LsLn s Fi41 + Psi Fn s 41) 1- 





Proof. From the lemmas 2.1, 2.2, we have 
a(Q(P3,Cs,Ci,Ch)) = Lgl s Pal +1 + Fs - Fn s 41) 1: 
Lemma 2.7. Let G are Q( Px, Ca,Ca,+++ , Ca, Cn—a(h—1)) and Q(Pr, C3, C3,-++ ,C3, Cr_3(e-1)) 
graphs with n vertices, then 
o(Q(Pr, Ca, Ca,+++ Ca; Cr—acn—1))) 
= Fs F—a(k—1)410k—2 + F5 Py —a(p—1)-1 5 an—3 
+53 F5(Fp—a(e—1)410b—3 + Fp_a(e_1)-1F50x~4) 
a(Q( Pr, C3; C3,+>* , C3, Ca—ate—1))) 
= Pg Fy —3(k-1)410k-2 + Fa Fy—3(h—1)-1F4be-s 
+F4Fy_3(h—1)410e—3 + Fa Fn—3(e—1)-1Fabn_4), 
where ay = a(Q(P;, C4, Ca,- ce ,C4)) and b; = a(Q(P;, C3, C3,°- ,C3)),% =k-— 2,k-— 3,k—4. 
Proof. According to the lemmas 2.1, 2.2, it will be proved easily. 
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§3. The graph with the largest Merrifield-Simmons index 
in ORs Cas Cx oe Gx) graphs 


In this section, we will find the Q(Py,Cs,,Cs.,°+* ,Cs,,) graphs with the largest o-index 
in Q(Pr,Cs,,Cs5,°°+ »Cs,) graphs. and give some good results on orders of o-index. 


Definition 3.1. Let Q(Py,Cs,,Cs,,°++ ,Cs,) graphs be a graph abtained from P; whose 
every vertex v;(i = 1,2,--- ,k) attached one cycle C;(i = 1,2,--- ,k). 


Theorem 3.1. Let G be Q(P3,Cs, Ci, Cn—s—1) graphs with n vertices, then 


o(Q(Ps, C4, C4, Cn—s)) = o(Q(Ps, Cs, Ci, Cn—s—l)) 


and the equality is correct if only if Q(P3, C4, C41, Cn-s) = Q(P3, Cs, Ci, Cn—s—i). 


Proof. From Lemma 2.6, we have 





a(Q(Ps, Cs, Ci, On=3=1)) = LsLn, s iF) +1 + PF, t if, s 41) 1- 
From Lemma 2.5, we have 


a(Q(S3, Cs, Ci, Chn—s—l-1)) 


1 
= Lg ln—s—1Fi41 + 5 (Ln-i+2 + (—1)°Lyn—as—1)Fi-1 


1 
= (Ln-1 + (-1)°Ln—as—1) Fist + 5 (Ln-142Fi-1 + (—1)?Lyn_as—1Fi_-1) 
1 
= Daa + (1) ines aa + 5 (Ln-142Fi-1 (= 1) tag Py) 
Fay + (-1)'Fr—ai-1) + (—1)°(Fr—asg1 + (—1)! Fn—2s—21-1) 


[Enea + (1)! Frais) + (-1)*(Faae— + (1)! Fy ae—2t41) 


+ 
6 j 1 é 1 
a inti + (-1)"(Fa-2i-1 + 5Pn-2i+3) sl Get eee ee 5 Pn—2s-1) 


1 
+(-1)81" (F-25241 + 5 Pn—2s—21+1)- 


From above, we know that the result is correct. 


Theorem 3.2. Let G be Q(Px,Cs,,Cs.,°°+ »Cs,) graphs with n vertices, then 
o(Q(Pr, C4, C4, an 1C4, Cn—4(k-1))) 2 o(Q(Px, C543 Gags an Cag); 


and the equality is correct if only if Q( Px, C4, Ca,-++ ,Ca, Cr—a(e—1)) = Q( Pe, Cs,,Csp,°** + Cs,)- 
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Proof. If kK = 3, we have proofed that the result is correct. We presume that the result is 
correct, if K <k—1, then if K = k we have 


CLO Pas Cae Cone? . ¢Gay,)) 
= (O Pe Cs Cas, ie Ca) — v) i C(O Ps Cais Cage (Copan) = [v]) 


S Ps 41 FP p—s,—4(k—2) 41-2 + F's, 41 n—s,,—4(k—-2)-1 5 ax-3 








+s, -1 F's, 41 n—s,—s4—1—4(b—-3) +1 0k—-3 + P's, 1 s,_ 1 +1 n—s,—84_-1 —4(k—3) 1 5 Ak—4 











= Fe 41 PF n—s,—4(b—2)4108—-2 + P's, 41 FP n— 5, —4(k—2)—150n—3 








i 8 
Te yy illig-g ae ae St Rat Loe Sk—28,—-1—4(k 3) )@k 3 








1 s 
te oP ge Dig a tg ay CP ig a, ai apap) ee a 














5 
= Fs 41 FP n—s,—4(k—2)410k—2 + F's, 41 FP n—s,—4(k—2)-1 5 On—3 
1 s 
+E [Fs thes, ates PL Pag ge, ha, Ae Rs 


PP 51 lima, — Atha) eOk—a (1) a, 4 yg ag Ate 3) 2 5a | 








1 
= 5 l(Ln—a(k—2) 42 + (—1)** Ln_25,—4(k—2)k—2) 


naateaoy (= Lae, apa) 8) ote 8 





Fahy (m1) ey ate ay ys OK3 














Fa—ath—a)—1 + (—1)** Fy 95,—a(e—3) 41) Peta 





H(L 
it 
+(—1)°*-? (Fr—2e,-1—4(k—-3)—1 + (—1)** F259, 294-1 —4(k—3) +1) @k—3 
+ ( 
nom 


1) ia: ee eyo (1) Bay Be ae Bh) Pea | 





S< Fs Py_a(e—1)41k-2 + F5-Fp_—a(e—1)-1 50-3 





+83 Fs (F—a(p—1)410K—9 + Fy_age—1)_i sana) 
= 0(Q(Pr, Ca, Ca,+++ Ca, Cn—a(e-1))); 





where a; = 0(Q(P;, C4, Ca,--- ,C4)),t =k -—2,k —3,k—4. 
From above, we know that the result is correct. 


§4. The graph with the smallest Merrifield-Simmons index 
in Q(Sk, Css Cm, a) Cz) graphs 


In this section, we will find the Q(Sz,Cs,,Cs.,°+: , Cs, ) graphs with the smallest Merrifield- 
Simmons index. 
Theorem 4.1. Let G be Q(P3,Cs, Ci, Cn—s—1) graphs with n vertices, then 


a(Q(P3, Cs, Cs, Cn—6)) < o(Q(P3, Cs, Ci, Cn—s—l)) 


and the equality is correct if only if Q(P3,C3,C3,Cn—6) = Q(P3,Cs,Ci, Cn—s_i). 
Proof. From Lemma 2.6, we have 
a(Q(P3, Cs, Ch, Cn—s—t)) = LsLn—s—1Fi41 ae P41 FP n—s—i41f1-1- 
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From Lemma 2.5, we have 


a(Q(S3, Cs, Ci, Cy—s1-1)) 


1 
= Dgln—s—1Fi41 + 5 (Ln-i42 + (—1)*°Ly—as—1)Fi-1 


1 
= (Ln-1 + (—1)°Ln—as—1) Fi41 + —(Ln-142Fi-1 + (—1)°Ln—as—1Fi-1) 


5 
1 

= Ln—tFi41 + (—1)? Ln—as—iFiga + 5(Ln-142Fi-1 + (-1)?Ln—2s—if1-1) 

= (Fai + (—1)'F,,-21-1) + (=)? Pate + (—1)'Fn_2s—21-1) 

+=[(Fn41 + (-1)' Fries) + (-1)°(Fr—as—1 + (—1)' Fr—os—2i41)] 


alr 


1 
— F251) 


1 
= Faia t+ (-1)'(Fe-at-1 + = Fr—2i43) + (-1)9(Pr—-as41 + 5 


5 5 
1 
+(-1)9*" (F-22141 + 5 Pn—2s—21+1)- 


From above, we know that the result is correct. 


Theorem 4.2. Let G be Q(Px,Cs,,Cs.,°++ ,Cs,) graphs with n vertices, then 
o(Q(Pr, C3, C3, ~ C3, Gasih=ii)) < o(Q(Px, Cs ’ Cso5 —?) Cs,)) 


and the equality is correct if only if Q(P,, C3, C3,--- ;C3, Cn—a(n—1)) = Q( Pes Cs, Cogy*** » Coy): 
Proof. If K = 3, we have proved that the result is correct. We presume that the result is 
correct, if kK < k—1, then if K = k we have 
o(Q( Pe; Cars Cagy*** 1 Cox) 
F(Q(Pey Cay, Csa5°* Cs.) — ¥) + 0(Q(Pes Csi, Csa5°°* + Con 41) — [v)) 
Fay tt Fg ay 3(h—a)4 0b + Pa, pt Ps), ~9(e—9)—1 40h _8 








ot Paps, td Pep ap SOR Pg ag sy eS) Ra) 











= Fs, 41 F —s,—3(k—2)4+10k-2 + F's, 41 n—s,—3(k—2)—1 Ff 4be—3 
1 
+. FF oie 1 lie oe ate apa (gy eee 5 ae) ORS 
aE gpa eg, Sareea Ly ee a ao) ae | 
= Fata ate eke Pag Pn sy ae oy— 1 eee 























+4[Fs, Ly 8~—3(k 3)+20k 3 + (—1)**-1 Fs, 1Ln Sp —28~-1—3(k 3) OK 3 
boeing 9, 8h gy Pabea + (= 1)? Bi aj — 9, -y-9(h 9) ea] 








[(Ln—3(k—2)42 + (—1)** Ln—25,—3(k—2)dk—2) 
mse) + (1) Dou, 32) 9) PaO 


LotR 4 





HL 
b (Faas + (— 1)?" Fn 99,33) 3) De-3 
pla L Pet Py tise 5 athe) (1) pte oee, 4 ahaa ORs 
H( 
hag 














Pate gaa (= 1)" Pao, -a¢e_aya1) Fibs 
1 PRE ae Bae (Le, ae) aa] 
> Fy Fy_3(k—1)410k—2 + Fa Pn_3(e—1)-1Fabe_3 
+ FF —3(¢—1)410k-3 + FaFn—3(k—-1)-1 Fabp_a) 
= 0(Q( Py, C3, Ca,-** 5 Ca, Ca_ace—ay)), 
where b; = 0(Q(P;, C3, C3,--- ,C3)),i =k -—2,k —3,k—4. 
From above, we know that the result is correct. 
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Abstract In this paper, the natural partial order on semiabundant semigroups is firstly 
defined. And then, some properties and two examples of semiabundant semigroups which 
are not abundant semigroups are given. Finally one of the main resulsts is proved: if the 
natural partial order on semiabundant semigroup is compatible with the multiplication, then 


the semigroup is locally semiadequate. 


Keywords Green’s ~ — relation, semiabundant semigroup, natural partial order. 


81. Introduction 


As we know, constructions and many properties on regular and abundant semigroups have 
been described in terms of their natural partial orders (see [1]-[3]). The natural partial orders 
on these two classes of semigroups were firstly investigated by Nampooripad and Lawson in 
[1] and [2] respectively. Also, we know that the class of semiabundant semigroups contains 
regular semigroups and abundant semigroups ([4]), naturally we will consider to study the 
natural partial order on semiabundant semigroups in order to investigate some constructions 
and properties of this class of semigroups. 

In this paper, we firstly discuss some properties of Green’s ~ —relations, and then, define 
a natural partial order on semiabundant semigroups. Finally, we give some properties of them 
and prove that if the natural partial order on semiabundant semigroup S is compatible with 
respective to the multiplication, then the semigroup S is locally semiadequate. 

For the notations not mentioned in this paper, readers are referred to [5]-[7]. 


§2. Green’s ~ -relations 


The notation E(S) denotes the set of all idempotent elements of a semigroup S. 
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Foundation of Huizhou University(C207 - 0202,C'208 - 0403). 
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First, we recall Green’s ~ — relations introduced in [8]: let S be an arbitrary semigroup. 


L={(a,b)e SxS: (Vee E(S)) ae=as be =d}, 


R ={(a,b)€ SxS: (Ve € E(S)) ea=a 6 eb=)d}, 
H=LAR,D=LVR. 

Since results about £ there exists a dual result for R, in the following, we only need to 
discuss the properties related to the £-relations. 

Definition 1!41. A semigroup S is called a semiabundant semigroup if its each £—class 
and each R—class contains at least one idempotent. 

If U is a subset of S, we write E(S)NU as E(U). Also, for a € S, the equivalence relation 
£L—class (R—class) containing the element a is denoted by Lg (Ra). 

Definition 2. Let S be a semigroup. J is said to be a left (right) ~ — ideal of S if I is 
a left (right) ideal of S and oe am (Ra C I) for any a€ I. We call I a ~ — ideal of S if I is 
both a left ~ — ideal and a right ~ — ideal. 

Proposition 1. If {I, : a € A} is a set of ~ — ideals (left ~ — ideals, right ~ — ideals) 
of a semigroup S, then 

(1) N{Iq : a € A} is also a ~ — ideal (left ~ — ideal, right ~ — ideal); 

(2) U{Iq : a € A} is also a ~ — ideal (left ~ — ideal, right ~ — ideal). 

Proof. It is easy to verify. 

Now, let a € S. In view of (1) of Proposition 1 and the fact S is a ~ — ideal of itself, 
there exists a smallest ~ — ideal J(a) containing a, a smallest left ~ —ideal L(a) containing a 
and a smallest right ~ —ideal R(a) containing a. We shall call J(a) (L(a), R(a)) the principal 
~ — ideal (principal left ~ —ideal, principal right ~ —ideal) generated by a. It is clear that 
L(a) C J(a) and R(a) C J(a). 

Next, we shall give some characterizations of these ~ — ideals. 

Proposition 2. Let a be an element of a semigroup S. Then 

(1) b € L(a) if and only if there are elements ao, a1, ...,dn € S, 11,2, ..., Zn € S' such that 
a = a0, = ay and (aj, 2j{a;-1) € Lfori= 1 2ias3 hi. 

(2) bE R(a) if and only if there are elements ag, a1, ...,dn € S, 11,22, «.,2n € S* such that 
@ = 49,b = Gp, and (a;,a;_12;) € R for i = 1,2,...,n. 

(3) b € J(a) if and only if there are elements ao, 1, ...,€n € Sy ©1524 0-5 Bry Ys Y2s os Yn E 
S* such that a = a0, = an, and (aj, 7j;a;_1yi) € D for i =1,2,...,n. 

Proof. (1) Let I = {b € S:: (Jao, a1,...,@n € 9,21, 22,...,2n € S1) a = ao,b = ay and 
(ai, Via;-1) € L,i=1,2, ...,n}. We only need to prove that I = L(a). 

If b € J, then there exists elements ag, @1,...,dn € 9,21,22,...,0, € $+ such that a = 





ao, b = an, and (aj, 2ja;-1) € £ for i =1,2,...,n. If ay_1 € Ltn), we have x;a;_1 € L(a) since 
L(a) is a left ideal, and so a; € L(a) by the fact that L(a) is a left ~ — ideal. Further, since 
ay = a € L(a), we have a; € L(a) for i=0,1,...,n. Therefore, b = an € L(a), and so I C L(a). 

On the other hand, if b € I, we have elements ag, @1,...,dn € S, £1, £2, -.,%m € $+ such 
that a = ao, b = ay, and (a;,x;a;-1) € L for i =1,2,...,n. Since (San, SAn) € Land b=a, € 1, 
we immediately have that sb € I. Clearly, Ly C I. Hence, I is a left ~ — ideal. By a € I, we 
have L(a) = I. 
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Similarly, we can show that (2) and (3) hold. 

Corollary 1. For elements a,b of a semigroup S$, we have 

(1) (a,b) € £ if and only if L(a) = L(b); 

(2) (a,b) € R if and only if R(a) = R(b). 

Proof. We only need to prove (1), the proof of (2) is similar. 

Firstly, if (a,b) € L, then clearly by Proposition 2, we have L(a) — L(b). Now, suppose that 
L(a) = L(b), then we have b € L(a) and so by Proposition 2, there are elements ao, a1, ...,@n € 
S, 21,22, +52, € S' such that a = ag,b = ay, and (aj, 2;a;_1) € L for i = 1,2,...,n. Let 
e € E(S) satisfying ae = a. If aj_1e = aj_1, then xja;_1e = xja;_1. Since (a;,7;a;_-1) € L, we 
have a;e = a;. Since a = ao, it follows that be = b. Similarly, for any e € E(S), if be = b, then 
we have ae = a. Hence, we have (a,b) € £. Therefore, (1) holds. 

Let e be an idempotent in a semigroup S. For a € Se, we have a = ae. Then for any 
b€ La, b = be € Se. It means that the left ideal Se is a left ~ — ideal. Thus, if a is a regular 
element in S, then (a,e) € £ for some e € E(S), we have Sa = Se = L(a) = L(e). So we 
immediately have the following corollary : 

Corollary 2. A semigroup S is semiabundant if and only if for any a € S, there are 
idempotents e, f € E(S) such that L(a) = Se, R(a) = fS. 

Proposition 3. Let S be a semiabundant semigroup and a € S. Then for any e € E(S), 
(a,e) € L (R) if and only if a € Se (eS) and Se (Se) is contained in every idempotent-generated 
left (right) ideal to which a belongs. 

Proof. Let e € E(S) and a € S. If (a,e) € £, then L(a) = Se, and soa € Se. Ifae Sf 
for any idempotent f, then af =a and so ef =e. Hence, we have Se C Sf. 

Conversely, suppose that a € Se and that for some idempotent f, a € Sf implies Se C Sf. 
Then since Se is a left ~ —ideal, we have L(a) C Se. Since S is semiabundant, by Corollary 2, 
we have L(a) = Sf. Hence Se = Sf, and so (a,e) € L. 

Similarly, we can show its dual. 

Finally, we define the Green’s relation 7 by analogy with the characterizations of £ and 
R in Corollary 1. That is : (a,b) € J if and only if J(a) = J(b) 

It is clear that £ Ce and R C ae and so DC ie 


§3. Examples of semiabundant semigroups 


In the following,we will give two examples of semiabundant semigroups which are not 
abundant semigroups. 
Example 1. Let S = {0,e, f,a,g} be a semigroup, which multiplication is as follows: 





0 e f ag 
0/0 0 0 0 O 
e|0 e aa 0 
0 a f 0 0 
0 a 0 0 
g|0 0 0 O g 
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It is clear that E(S) = {0,e, f,g}. Also, we can check that the £-classes of S are {0},{e}, 
{a, f}, {g}, the R-classes of S are {0},{a,e},{f},{g}. Thus, S is semiabundant. 

Alao, we can check that L* contains no idempotents, hence, S is not abundant. 

From the above example, we can see that the class of semiabundant semigroups properly 
contains the class of abundant semigroups. And also we can see that the semigroup in Example 
1 is finite. Next, we will give another example which is infinite semiabundant semigroup but 


not abundant one. 





Example 2. Let a = , Gn = 3"a and S = fe, f,g,h,u,v,a,an}, where n = 
1,2,3,---. The multiplication of S is as follows: 

a Qn e f g h wiv 
a a An e f g h wiv 
dm | Gm Amin € f g h uv 
e€ e€ e e f g h wiv 
f f e e f g h wiv 
9) @ g g h uve f 
h h g g h uv ie f 
U u u uv ef gih 
Uv Vv u uv ef gih 





It is easy to check that the £-classes of S are {e,g,u},{f,h,v}, {a,an}(n € N), the R- 
classes of S are {e, f,g,h,u,v}, {a,a,} (n € N). Hence, S is a semiabundant semigroup. But 
for every n € N, the R*—class of a, in S contains no idempotents, thus, S is not abundant. 


84. The natural partial order on semiabundant semigroups 


In this section, we will firstly introduce the natural partial order on semiabundant semi- 
groups, and then give some properties for the partial order. Finally, we will discuss a relation 
between the natural partial order of semiabundant semigroups and locally semiadequate semi- 
groups. 

Now, we introduce a partial ordering on the L— and R- classes of a semigroup S. For 
any a,b € S, we say that L, < Ly if and only if L(a) C L(b), where L(a) is the principal left 
~ — ideal generated by a. Dually, we can define the partial ordering on the R— classes. 

Lemma 1. For any elements a and x of S, we have Tg < ie 

Proof. We only need to prove that L(xa) C L(a). Clearly, we have xa € Sta, where 
S'a is the smallest left ideal containing a. Since L(a) is a left ideal containing a, we have that 
Sta C L(a). And then we have xa € L(a). On the other hand, since L(xa) is the smallest left 
~ — ideal containing xa and L(a) is a left ~ — ideal, we immediately have L(xa) C L(a). 

In particular, for the regular elements of S, the partial ordering is just the one which is 


given in [1]. 
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Lemma 2. Let S be a semigroup and let a,b be regular element of S. Then oe < Li if 
and only if La < Dp. 

Proof. Suppose that L, < Ly and let a’,b/ be the inverses of a,b respectively. Then 
we have (a,a’a) € £ and (b,b'b) € £L. And then by Corollary 2 we have L(a) = Sa’a and 
L(b) = Sb’b. By the assumption, we have Sa’a C Sb’b, and so a € (Sb’)b C Sb. Hence La < Ly. 

Conversely, if Lg < Ly, then we have a € S'b. Thus, there exists some element x € S! 
such that a = xb. By Lemma 1, we immediately have that i = Le < in 

Proposition 4. Let S be a semiabundant semigroup. Define two relations on S'as follows: 
for all z,y ES, 





ao<1 y @Ly < Ly and Ge € LL, E(S)) x= ye; 
a <, y @R, < R, and (Af ¢ R,NE(S)) «= fy. 





Then <; (<,) is a partial order on S which coincides with w on E(S), where ewf if and only if 
ef = fe=e. 

Proof. We only need to show that <; is a partial order. The proof can be done by the 
following steps : 

(i) The reflexivity of <; is clear, it follows from that S is a semiabundant semigroup. 

(ii) <; is anti-symmetric. In fact, if we let « <; y <; x, then Ly, = by and there exists 
f € Ly such that x = yf, and this implies that x = y. 

(iii) <, is transitive. Suppose that « <; y <; z for v,y,z € S. Then L, < Lz and there 
exists f € L, and g € Ly such that « = yf, y = zg. And it follows that Ly < ie By 
Lemma 2, we have Ly < Lg, and then gf € E(S), gfwg and (gf, f) ¢ £. But x = z(gf) and 
gf € E(Ls) = E(Lz). This means that <, is transitive. 

Similarly, we can show that <, is a partial order. The proof of which <; (<,) coincides 
with w on E(S) is not hard to verify. 

Now, we define the natural partial order to be <=<; M <,similar with the ones of the 
natural partial order of regular or abundant semigroups. 

Proposition 5. Let S be a semiabundant semigroup. Then 

(1) if a <; e (a <, e) where e € E(S), then x € E(S); 

(2) if b <; a (b <, a) where a is regular, then 6 is regular; 

(3) if x,y € S with («,y) € L ((a,y) € R) and x <, y (x <, y), then x = y. 

Proof. In the following, we only prove the results in the case of <;, and the dual can be 
similarly verified. 

(1) Assume that 2 <; e. Then L, < Le, and also there exists f € L, M E(S) such that 
x = ef. So we can get Ly = L, < L.. By Lemma 2, we have Ly < Le, and then fe = f, so 
x =ef is an idempotent. 

(2) Assume that b <; a and a € Reg(S). Then L, <; Lg, and also there exists f € Ly 
such that 6b = af. Let a’ € V(a). Then we have ba’b = af -a’-af = a(f-a’a)f. However, 
(a’a,a) € £L, and we have Ly = [yn < La = Lata. By Lemma 2, we have Ly < Lara. And then 
f-aa= f. Applying the above, ba’b = a(f-a’a)f =a-f-f =af =b. Hence, b is regular. 

(3) Assume that (x,y) € Land x <; y. Then L, < Ly, and also there exists an idempotent 
e € L, such that x = ye. By assumption, we have (e,y) € £, and then we have y = ye = «. 
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Recall that a subset A of a semigroup S is said to be an order ideal if for each element a 
of A and any x with x < a, then x belongs to A. Also, we say a partial order < on a semigroup 
S is compatible with the multiplication if whenever a < 6 and c < d, then ac < bd. 

Remark. In Proposition 5, properties (1) and (2) may be paraphrased by saying that 
(E(S), <1) and (Reg(S), <;) are order ideals of (5, <;). 

Proposition 6. Let x,y be elements of a semiabundant semigroup S$. Then x <; y(a <,. y) 
if and only if for each idempotent y* € L,(y* € R,), there exists an idempotent x* € L,(at € 
R,) such that a*wy*(xtwyt) and a = yx*(x = rt y). 

Proof. We will prove the results in the case of <;, and the dual can be similarly verified. 

Suppose that x <; y, then ia < i and there exists an idempotent e € Ee such that 
z= ye. Let f € i. Then L. = Le < Ly = Ly, by Lemma 2, Le < Ly. Then we have 
eLe, = fewf and ye, = yfe = ye =x. 

Conversely, suppose that « = ye, where e is an idempotent in L, and ewf for some 
idempotent f € Ti Then e = ef. By Lemma 1, we have L.= Let < Le, and then x <; y. 

Proposition 7. The order <; and <,. coincide on Reg(S). 

Proof. Let a,b € Reg(S) with a <, b. Pick an idempotent f with f2b. By Proposition 6, 
there exists an idempotent e € R,, ewf and a = eb. Choose an idempotent g with g£b. Since 
b € Reg(S), we have g£b. But then fDb and D, is a regular D— class, and so there exists 
b! € V(b) with b'b = g. Further, by bb/Rb we have bb’/Rb. By Proposition 6 again, there exists 
an idempotent e with eRa, and such that ewbb’ and a = eb. Put e, = b/eb. Then e;La. In fact, 
if eyh = e; for any h € E(S), then b’ebh = b’'eb, bb'ebh = bb'eb = eb, i.e., e,h = a, also, we can 
easily check that e1wb'b = g and be; = (bb')eb = eb = a. And so we have a <, b. 

In the following, we call a non-zero element of a semiabundant semigroup S primitive if 
it is minimal amongst the non-zero elements of S with respect to <. Since the restriction of 
< to E(S) is w, the definition coincides with the usual definition when it is applied to the 
idempotents. 

Proposition 8. A semiabundant semigroup is primitive with respect to w if and only if 
it is primitive with respect to <. 

Proof. =) Suppose that every non-zero idempotent is minimal in the set of non-zero 
idempotents, and let x,y be two non-zero elements of S with « < y. Then for each idempotent 
f, with fe Tiajs by Proposition 6, there exists an idempotent e with e € Ly, ewf and x = ye. 
But by the primitivity of the idempotents, ewf implies that e = f. Hence x = ye= yf = y. 

<) It is clear. 

Now, by Proposition 8, we can immediately obtain the following corollary: 

Corollary 3. A semiabundant semigroup without zero is primitive if and only if the 
natural partial order is the identity relation. 

Lemma 3. Let U be a semiabundant subsemigroup of semigroup S such that the idem- 
potents of U form an order ideal of S. Then 


LIU) = £(S)N(U x UV), RIV) = R(S)A(U x U). 


Proof. We only prove that £(U) = £L(S)N (U x U), the dual can be similarly verified. 
Firstly, it is clear that L(V) D L(S)N(U x U). Next, we will show that L(V) C £L(S)N 
(U x U). 
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Let a € U. Since U and S are semiabundant, there are idempotents e,g in U and S$ 
respectively with a£(U)e, a£(S)g. Since ae = a = ag, we have ge = g. Hence eg is an 
idempotent and eg < e so that eg € U. But egLg, so that egL£(S)a, and from above, this gives 
eg£(U)a. And then,we have egLe. Now, if a,b € U and a£(U)b, then for some idempotent 
e € U, a,b are £— related in U and hence are £— related in S$ to e. Thus, a£($)b as required. 

Proposition 9. Let S be a semiabundant semigroup and let U be a semiabundant sub- 
semigroup with E(U) an order ideal of E(S). Then 

(i) for a,y EU, ifa <yinU, then x < yin S; 

(it) for vz,yeU,ife<yin S,thenx<yinU. 

Proof. (i) It is clear. 

(ii) By Lemma 3, U has the property of that £(U) = L(S)A(UxU), R(U) = R(S)A(UxU). 
Suppose that x,y € U with « < y in S. Then by Proposition 6, for each idempotent y* € Le 
there exists an idempotent «* € Ly such that «*wy* and a = yx*. Since U is semiabundant, 
there is an idempotent f in U with f£(U)y. By the property above, this means that we may 
take y* = f in S with a*wf and x = yx* for some idempotent «* in Lz. This means in 
particular that 2* actually belongs to U. Notice that L(U) = L(S)N (U x U), we immediately 
have that a* L(U)s. Hence, we have shown that if « <; y in S, then x <,; y in U. Similarly, we 
can show that if z <, y in S, then x <, y in U. Hence, (ii) holds. 

Proposition 10. Let S be a semiabundant semigroup and let U be a semiabundant 
subsemigroup. Then E(U) is an order ideal of E(S') if and only if U is an order ideal of S with 
respect to the natural partial order. 

Proof. <) It is clear. 

=) Suppose that E(U) is an order ideal of E(S). Let y be an element of U and let x be 
an element of S$ with x < y. Choose an idempotent f in U with f£(U)y. By Lemma 3, we 
have f£L(S)y. Consequently, there exists an idempotent e with e£(S)x, ewf and x = ye. But 
e € E(U) and E(U) is an order ideal of E(S), we have that « = ye € U. Therefore, U is an 
order ideal of S with respect to the natural partial order. 

Proposition 11. Let S be semiabundant with £ a right congruence and FR a left congru- 
ence. Then for elements x and y of S, x < y if and only if there are idempotents e and f of S 
such that « = ey = yf. 

Proof. =) It is clear. 

<) Suppose that « = ey = yf. By « = ey and Lemma 1, we have le= Le Choose an 
idempotent «* € Ly such that « = «a* = yfx*. By x = ey, we also have af = 2, and then we 
can get «* f = 2*. This means that 2*f is an idempotent. Since £ is a right congruence, we 
deduce that 2* f € Des Hence, x <; y. Similarly, we can show that x <,. y by the fact of that 
R is a left congruence. And so we have x < y. 

Finally, we shall establish a necessary condition for the natural partial order <=<; MN <,. to 
be compatible with the multiplication on a semiabundant semigroup S. The following notations 
are useful. 

Definition 3. A semiabundant semigroup S is called semiadequate if all of its idempotents 
E(S) forms a semilattice. 


In a semiadequate semigroup S, because E(S) forms a semilattice, we can get each f= 
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class and each R— class only contains a unique idempotent. 

Recall that in a semigroup S, subsemigroups of the form eSe where e is an idempotent are 
called local submonoids. In particular, if each local submonoid is semiadequate, then S is said 
to be locally semiadequate. 

Lemma 4!!°, If U is a regular subsemigroup of a semigroup S and a,b € U, then 
(a,b) € L(V) if and only if (a,b) € LCS). 

In the above Lemma, £ may be replaced by C£ since a, b are regular elements. 

Theorem 1. Let S be a semigroup and T the set of regular elements in S. Then the 
following conditions are equivalent : 

(1) S is semiadequate; 

(2) T is an inverse subsemigroup of S and E($) has non-empty intersection with each £— 
class and each R— class of S; 

(3) T is an inverse subsemigroup of S and T has non-empty intersection with each £L— 
class and each R— class of S; 

(4) each £— class and each R— class of § contains a unique idempotent and the subsemi- 
group generated by E(S) is regular. 

Proof. (1) = (2) If (1) holds, then by the definition of semiadequate semigroup, we have 
each £— class and each R— class of S' contains an idempotent. Since E(S) is a subsemilattice 
of T and by Section 7.1 Exercise 1 in [9], we obtain that T is an inverse subsemigroup of S. 

(2) = (3) It is clear, since E(S) C T. 

(3) = (4) If (3) holds, then E(S) is a semilattice.If L is an £— class of S anda € LNT, 


—1 is the inverse of a. 


then in T and by Lemma 4, in S also, a is £— related to a~'a where a 
Thus, each £— class of S contains an idempotent. Similarly, we can show that each R— class 
of S contains an idempotent. The uniqueness follows from Lemma 4 and the fact that T is 
inverse. 

(4) = (1) If (4) holds, to prove (1) we only need to show that E(S) is a semilattice. In 
fact, since the subsemigroup < E(S) > generated by E(S) is regular, by Lemma 4, we have 
each £— class and each R— class of < E > contains a unique idempotent. Thus, < E > is an 
inverse semigroup so that E(< E(S) >) = E(S), and then E(S) is a semilattice. 

Proposition 12. Let S be semiabundant.Then each local submonoid of S is semiabundant. 

Proof. Let a be an element of the local submonoid eSe and let f be an idempotent of S 
with fL(S)a. Clearly, we have ae = a, and then fe = f. Hence, ef € E(S), efwe and efLf. 
At this time, it is not hard to check that E(eSe) is an order ideal of E(.S) and the element ef 
belongs to E(eSe). Since ef £(S)a, we have ef £(eSe)a. This implies that each element of eSe 
is £—related to an idempotent in eSe likewise belonging to eSe. Similarly, we can show that 
each R— class of eSe contains an idempotent. Hence, eSe is semiabundant. 

By Proposition 12, each local submonoid of the semiabundant semigroup S is semiabun- 
dant. Now we set about to give a necessary condition for the natural partial order <=<; N <, 
to be compatible with the multiplication on a semiabundant semigroup S. In other words, we 
begin to give a sufficiency for the submonoid of a semiabundant semigroup S to be semiade- 
quate. 

Theorem 2. If the natural partial order on semiabundant semigroup S is compatible with 
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the multiplication, then the semigroup S is locally semiadequate. 

Proof. Let e, f,h € E(S) with f <e and h<e. By the assumption that < is compatible 
with the multiplication, we have fh < e? = e. According to Proposition 5 (1), the element 
fh is therefore an idempotent and so fhwe. This shows that the idempotents of each local 
submonoid form a band. 

Let u,v be any two idempotents in the local submonoid eSe. And suppose that in addition, 
uLv in eSe. From the fact that wwe and vwe, we have both u < e and v < e. Since idempotents 
are regular, uw£v, we can also get wv = u,vu = v. But then applying the compatibility of <, 
we have u = uv < ev = v and v = vu < eu = u. Hence, u = v. And we have shown that 
each local submonoid is a semiabundant semigroup in which each £- class and each R— class 
contains a unique idempotent. Also, we can show that < E(eSe) >= E(eSe). In fact, if we let 
g = uw €< E(eSe) >, where u,v € E(eSe), then u < e and v < e, applying the compatibility 
of <, we have wv < e, by Proposition 5, we immediately have that g = uv € E(eSe). Hence, 
by Theorem 1, the local submonoid is semiadequate. Our proof is completed. 

Acknowledgement. The authors would like to thank Professor Xianzhong Zhao for his 
useful comments and suggestions contributed to this paper. 
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§1. Introduction 


For a fixed positive integer & and any positive integer n, the Smarandache ceil function 
S;,(n) is defined as 
{S,(n) = minm € N: n|m*}. 


This function was introduced by Professor Smarandache. About this function, many scholars 
studied its properties. Ibstedt [2] presented the following property: (Va,b € N)(a,b) = 1 => 
S;,(ab) = S;,(a)S;,(b). It is easy to see that if (a,b) = 1, then (.$;(a), S;,(b)) = 1. 

In her thesis, Ren Dongmei [4] proved the asymptotic formular 


S © d(Sk(n)) = ertlog a + cgx + O(a'/?**), (1) 


n<x 


where c; and cy are computable constants, and ¢ is any fixed positive number. 
The aim of this short note is to prove the following 
Theorem. Let d3(n) denote the Piltz divisor function of dimensional 3, then for any real 


number x > 2, we have 


S > d3(Sp(n)) = wP2,,(log x) + O(a/7e~%)), (2) 


n<ux 


where P2;,(log x) is a polynomial of degree 2 in logz , 6(x) := log? a(log log r)~3, c > 0 is an 
absolute constant. 
Remark. The estimate O(2'/?+*) in (1) can also be improved to O(a!/%e~()) by a 


similar approach. 





1This work is supported by National Natural Science Foundation of China(Grant No. 10771127) and Math- 
ematical Tianyuan Foundation of China(Grant No. 10826028). 
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§2. Proof of the theorem 


In order to prove our theorem, we need the following two lemmas . 


Lemma 1. Let f(n) be an arithmetical function for which 


l 


do fm) = D2 Pj (log x) + O(2*), ) | |f(n)| = O(@™ log’ 2), 


n<ux j=l n<u 


where aj > a2 >-:- >a, >1/e>a>0,r>0,Pi(t),-:- , P(t) are polynomials in ¢ of degrees 
not exceeding r, and c> 1 and b> 1 are fixed integers. Suppose for Rs > 1 that 


soln) 1 
qe = GY’ 





If h(n) = S© po(d) f(n/d°), then 
d¢|n 


l 


S > h(n) = 5° 2% R;(log x) + E.(x), (3) 


n<u j=l 
where R,(t)--- Ri(t) are polynomials in t of degrees not exceeding r, and for some D > 0 
E,(«) « «!/°exp(—D(log x)°/*(log log z)~*/*). (4) 


Proof. If b= 1, Lemma 1 is Theorem 14.2 of Ivic[3]. When b > 2, Lemma 1 can be proved 
by the same approach. 
Lemma 2. Let f(m), g(n) be arithmetical functions such that 


J 
S> f(m) = > 2% P;(logx) + O(e%), —S© |g(n)| = O(w*), 
m<xr j=l n<u 
where a] > ag > +++ > ay > a > GB > 0, where P;(t) is polynomial in t. If h(n) = 
d= f(m)g(d), then 
n=md 
J 
S¢ h(n) = $5 2% Q; (log x) + O(a), (5) 
n<u j=l 


where Q,(t)(j = 1,--- , J) are polynomials in ft. 


Now we prove our theorem, which is closely related to the Piltz divisor problem. Let A3(2) 
denotes the error term in the asymptotic formula for S- d3(n). We know that 


n<ux 


= S- ds(n) = xHg(log x) + Aa(z), (6) 
n<x 
where H3(u) is a polynomial of degree 2 in u. For the upper bound of A3(a), Kolesnik[1] proved 
that 
As(x) << aot, (7) 


Vol. 4 On the Smarandache ceil function and the Dirichlet divisor function 57 





Let f(s) = S- ds(Sk(n)) (Res > 1). By the Euler product formula we get for Rs > 1 


























that = 
fs) =JJa+ da(Se(P)) ny da(Si (7) dal Se(e")) Ss (8) 
- Pp Pp Pp 
3 3 3 
— a ps pes pes pee) 
3 3 
= If0 Toa pee <5 )Gik(s) 
3 3 3 
= i (1 ae (14 pe Gels) 
= (1—p*) 91 —p-**)°(1 — p**) G(s) 
= (L—p™*) °(1—p-**)°G,(s) 
(s 
It is easy to prove that G;,(s) is absolutely convergent for Res > 1/3. 
Let ¢3(s)G,(s) = S- fst) (Rs > 1). By Lemma 2 and (2.4) we can get 
n=1 
YO faln) = eMa(log x) + Ow +), (9) 
n<ux 


where M3(u) is a polynomial of degree 2 in u. Then we can get 


bs |fa(n)| < vlog? x. (10) 


n<ax 





We konw aw - y ust) (Rs > 1). From (8) we have the relation 
S 
n=1 


d3(Sk(n)) = D0 fie(m)ya(d). (11) 


n=md? 


Now Theorem follows from (9)-(11) with the help of Lemma 1. 
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Abstract This paper first introduces the fuzzy number valued Choquet integral on crisp 
sets with respect to fuzzy number valued fuzzy measure, Its properties are obtained, Then 
it introduces the fuzzy number valued Choquet integral on fuzzy sets with respect to fuzzy 


number valued fuzzy measure, All these are generalizations of Choquet integral. 
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81. Introduction 


After the formulation of fuzzy integral by Sugeno, various generalizations of fuzzy integral 
were introduced and investigated. Fuzzy number fuzzy integral (FNFI) were defined by various 
authors in [8 ], [5] and [6]. 

Zhang Guang-Quan [5] used the concept of Sugeno’s fuzzy integral as A-cuts to define the 


fuzzy number valued fuzzy integral. He defined it as 


J fdu _ U A[ sup (aA w(x, MA)z) ; sup (aA u(XR, n A)y) ]. 
A r€E[0,1]  %E10.00] a€ [0,00] 


Leechay Jang et al [3], defined fuzzy number valued fuzzy Choquet integral as the Choquet 
integral of fuzzy number valued function. But the concepts in [3] are all based on the interval- 
valued Choquet integrals. 

We in this paper define the fuzzy number valued Choquet integral that is neither based on 
interval-valued Choquet integrals nor fuzzy valued functions. The properties are then investi- 
gated. Fuzzy number valued Choquet integral has many applications as indicated in [3]. For 
the basic definitions that are relevant to fuzzy number, the reader may refer [2]. 


§2. Definition and properties 


Definition 2.1. Let ( X, 2 )be a measurable space where 2 is a non-empty class of 
subsets of X. A fuzzy number valued fuzzy measure (FNFM) p on X is a set function p: Q 
> F, where F, is the class of all fuzzy numbers in Re with the following properties. 

(1) pd = 0; 

(2) AABEQ,ACBS>ypA< pB. 
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Definition 2.2. A FNFM yp is said to be continuous above if for FE; (i = 1,2,---) EQ 


with FE, C Ey:-- and U FE, € 2, lim wE, = u( U E,) . Similarly A FNFM wp is said to be 
n=1 n=1 


continuous below if for E; (¢ = 1,2,---) € Q with By D E2--- and () E, € 2 with p(£)) is 


n=1 
finite , lim pE, = p( A En) . 


A FNFM which i if pbotli continuous above and continuous below is called continuous. 

Definition 2.3. (Let (X, 2,4) be a fuzzy number valued fuzzy measure space where pu is 
continuous. The fuzzy number valued Choquet integral of a measurable function f with respect 
to ys on a crisp subset A of X is defined as 


of fau= UJ ALP ulFanA)xda, f u(Fan A)fdal 
AE[0,1] 9 0 


where Fy = {x: f(x) > a} and the integrals on the right side represent Lebesgue integrals. 
Proposition 2.1. 


ae Ny AG Son Ba 
(ii) I O)) = = ren p(Fo4 0 A) =0. 
(iii) If fi < g fo then (C) f fidu < (C) f fodu. 

A A 
(iv) (C )J fdy = (C) f fxadu where x, is the characteristic function of A. 

x 
(v) (C ) fray = = a(A) for any constant a € [0, 00). 
(vi) If A C B then ( (C) J fw s <(C) f fdp. 
B 

(vii) (C SA V fojdu = 5 (C) J fiduy (C) J fede. 
(viii) (C Ch \ fo)dp < ( (Oy) adn (C) J fade. 
(ix) (C) ‘ fd = (C) f fau v (C) f fag. 

A B 
(x) ( yf ” fais < <(C) f fd (C) f fp. 

A B 
Proof. 
(i) If ~«A = 0 then p(Fy 9 A) = 0 because of monotonicity of pu. 
Hence es 

ope U Lf oda, [oa =0. 

“A AE[0,1] 9 0 
(ii) Let ( ate => fu(Fan A) nda = f (Fe n A)}da = 0 for any \ € [0,1] 
0 
Suppose (Fos n a =é>0. As Fa fA 7, Fy 9 A, by continuity from below of p, 
p 1 = C 0 
(p)lim w(F1 1 A) = (Fon A) =e. Hence by theorem 2.2 of [5 ] there exists a Ao € [0,1] such 


that lim (Fi 1 A) = cy), > 0. Hence there exists a mo such that u(F1 A), > 0 
a - 


Co Co 


> ie nA)xda, f uF, A)fda > pours M A)\da > / da >0 
nO 
0 0 0 0 
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C) [ fdu 4 0, a contradiction. Hence the result. 
A 
(iii) Let F, = {x: fi(x) > a} and F, = {x: fo(x) > a} 
As fi < fo, Fa © F. for all a € [0, co]. 
Hence p(Fy 9 A) < (F,9A) and hence p(Fy A A), = WEA A)y and 
(Fyn A)t < WE, mn A)y 
=> f p(B, A)y da < fn(F,0.A); do and f n(Fa Axa < f u(F,N A)}da 


i=} 


fiom which the result fllowe: 

(iv) Let Fy = {a: f(a) >a} and J, = {x: f(x)xa(x) > a} 
When a € [0,00),2 € Ja, f(a) xA(@) Pas f(r) >asSsuve Fy 
Therefore Fy. A= Joc and hence p(y MA) = w(Ja) = W(Ja NX) 


(C )J fax= af (Fo A)x “pen 
AE[0,1] 6 0 


U Af ultan x)xda, i Wa X)fdal= (©) f Pade 
AE[0,1] 9 
(v) As Fy = {x: f(a) > 0}.Fa is X when @ 2 a and is $ when a<a, 


(0) fadu = U afm jas fm fo aga fo 


AE [0,1] 

= U AaulA Js a(t mre 
A€[0,1] 

(vi) As Fy NA C FYB, we have 
u(Fa A) < (Fy B) O)f fau= U ALf (Fa nN A)y da, [ u( Fan yaa] 

AE[0,1] 0 

< Uatfs rome Junoon ©) f 1a 

~ yeT0,1] 0 


(vii) Let M, = {x: (fi AV fea )>a} 
F, = {2: fiz) > a} 
Fa = {x: fo(x) 2 a} 
Clearly M, = FU F? 
Therefore J u(Ma Nn A)\ da > J ul Fn A)xda and fo M9 A)f}da> f u(F,n A)yda 
=(C ) JULY fad > (©) )f fd 
Similarly (C) [(fi V fa)du > (C) f fodu. 
A A 


Hence the result. 


i=} 


(viii) By setting mq = {x: (fi A fe)(x) => a},the proof of the result is made analogously 
to that of (vii). 
(ix) As w(FaNA), W(FaNB) < u(Fan(AU B)),wehave(C) f fd > (C) f fd, (C) f fay 
AUB A B 
and hence (C) J fau > (C)f fawv (C) f Faw. . 
A A 


UB B 
(x) The proof is analogous to that of (ix). 
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Definition 2.3. Let (X,0, 4) be a fuzzy number valued fuzzy measure space. Suppose 
that f : X — [0,co) and h: X = [0,1] is a fuzzy set on X. If h is measurable, then the fuzzy 
number valued Choquet integral of f on the fuzzy set h is defined as 


| fay = of (hf)du 


The following results are immediate. 
Proposition 2.2. 
(Cc Nadia aC) | ator Ges a 


ii) If f: X — [0,1] is eign then (C) f fdw =(C) f fdy. 
A A 
iii) If hy < he then (C) f fdu < (C) f fa 


hy 


(i 

ti ) ho 

(iv) If fi < fo then (C)J fidu < (C) f fedu. 
((C) [fv faa os )f adn ( C) fad 
(vi) (C) ft \ fo)du CO) fan (C) J fadu 
(vii) (C) { fdu= ©, Vv ( (C) J fu. 


oy 


hy 
viii) (C) ff fdu<( on A(C) f fdu. 


ee Aho if he 
By (ii) of above proposition it is clear that the definition 2.3 is well defined. 
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Abstract Murthy [1] introduced the Smarandache bisymmetric arithmetic determinant se- 


quence. In this paper, we derive the sum of the first n terms of the sequence. 
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§1. Introduction and results 


The Smarandache bisymmetric arithmetic determinant sequence (SBADS), introduced by 
Murthy [1], is defined as follows. 
Definition 1. The Smarandache bisymmetric arithmetic determinant sequence, {SBADS(n)}, 


a a+d a+2d 
a a+d 
a, » jatd at+2d a+d}), .- 
a+d 
a+2d a+d a 





The following result is due to Majumdar [2]. 
Theorem 1. Let a, be the n — th term of the Smarandache bisymmetric arithmetic 


determinant sequence. Then, 























a a+d a+ 2d “+ at(n—3)d a+(n—-—2)d at+(n-1)d 
a+d a+2d a+ 3d “+ at(n—2)d a+(n—-1)d at+(n—-2)d 
PN cap sbg a+ 3d a+4d + at(n—-1)d a+(n—-2)d at+(n—-3)d 
at(n-—3)d a+(n-—2)d at+(n-1)d --- a+ 4d a+3d a+ 2d 
a+t(n-—2)d a+(n-l1)d at+(n-2)d --- a+ 3d a+2d at+d 
at(n-1)d a+(n-—2)d at+(n-3)d --- a+ 2d a+d a 
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Let {S;,} be the sequence of n — th partial sums of the sequence {a,,}, so that 
n 
Sn = S- ak,n = 1. 
k=1 


This paper gives explicit expressions for the sequence {S;,}. This is given in Theorem 3.1 
in Section 3. In Section 2, we give some preliminary results that would be necessary for the 
proof of the theorem. We conclude this paper with some remarks in the final section, Section 
4. 


§2. Some preliminary results 


In this section, we derive some preliminary results that would be necessary in deriving the 
expressions of {S,,} in the next section. These are given in the following two lemmas. 
Lemma 1. For any integer m > 1, 


_ Qdy" —1 
S- (2d)?(* L) Scat Aa 
k=1,3,--- ,(2m—1) (2d)*—1 


Proof. Since the series 


> (2d)2*-)) — 1 + (2d)* + (2d)? + --- + (20)4"-Y 
k=1,3,--- ,(2m—1) 


is a geometric series with common ratio (2d)*, the result follows. 


Lemma 2. For any integer m > 1, 























-1_ 2m (y+ D@" 1) 
1+3y+5y?+ --- +Qm—ly*1= y™ 
ee pes WIP 
Proof. Let 
g§=14+3y+5y? +---+(2m—1)y™". (1) 
Multiplying throughout by y, we get 
ys = yt 3y?+ --) +(2m—3)y™ 1 + (2m —1)y™. (2) 
Now, subtracting (1) from (2), we have 
(l-y)s = 14+2(1+yty?+ -) +y™ 1) -(2m-1)y™ 
= Wtytyt -- +y™")—-1—(2m—1)y™ 
y™" =] m 
=. 2 1-(Q 1 
pel (2m — l)y 
1)(y” -1 


y-—1 
which now gives the desired result after dividing throughout by y — 1. 


64 A.A.K. Majumdar No. 4 





§3. Main results 


In this section, we derive the explicit expressions of the n — th partial sums, S,,, of the 
Smarandache bisymmetric arithmetic determinant sequence. 
From Theorem 1, we see that, for any integer k > 1, 


2 + Q2n41 = (-1)* ja(za + 1)- ‘ + d(2d+ 1 Ga, 





d 
Qok+2 + Gox43 = (—1)**! ja(za + 1)4 5 (4d + 1)+d(2d 4 1 aa), 
so that 


Gk + A2k+41 + A2k43 + Gak+4 (3) 
= (-1)*+1d [2a(2d + 1)(4d? — 1) + d(16d? + 4d? + 1) + 2d(2d + 1)(4d? — 1)k] (2d)?*-Y), 





Let S,, be the sum of the first n terms of the sequence, that is, let 


Syn =a, + a2+-++++4p. 


We have the following result. 
Theorem 2. For any integer m > 0, 


























: m(2d +1) .. \4m42 Qa(2d+1) d(4d? — 4d—1) P 
ep elle da ae 2d)" 
(i) Sam44 Ad2 +4 1 (2d) d Ad2 Re 1 (4d? +4 1)? ( d) 
_ [d?(4d?2-4d-1)  a(2d-1) 
(4d? +1)? Ad? +1 
7 m(2d — 1) 4m+3 a(2d—1)  d(4d3+3d—1) Ain 
SS =. m™ 2 m 
(3) S42 1e 41 2) 42+1 1 (4d2+1)2 2d) 
_ [a?(4d?2-4d-1)  a(2d-1) 
(4d? +1)? Ad? +1 
a m(2d +1) 7, y4(mn-+1) 2a(2d+1)  d(16d? + 4d? + 8d + 3) Pee 
ss m 2d)" 
(ii) Sam+3 = — Fag (2d) qd) Ue +1 (4d? + 1)? ie) 
d?(4d2-—4d-—1) a(2d—1) 
| (4d? +1)? = +1 
m(2d—1). 4 con a(2d—1) | d(12d8 — 4d? + 5d — 2) ete, 
aoe m ody te 
(iv) Sam+4 “4d241— 4 1 ——.— (2d) 4d2 af 1 <P (4d? ae 1) ( ) 
_ [a?(4d2-4d—-1)  a(2d-1) 
| (4d? +1)? Ad? +1 


Proof. To prove the theorem, we make use of Lemmas 1 and 2, as well as Theorem 1 


(i) Since S441 can be written as 





Sam41 = 01 + G2 +++ + am41 = a1 + y (Gop + Gon41 + G2n+2 + A2K+3), 
k=1,3,--- ,(2m—1) 


by virtue of (3), Lemma 1 and Lemma 2 (with y = (2d)*), we get 
Sam41 = a+ d [2a(2d + 1)(4d? — 1) + d(16d* + 4d? + 1)] S- (<1) ea7e-) 
k=1,3,-- ,(2m—1) 


+2d?(2d + 1)(4d? — 1) ye ep og 
k=1,3,--- ,(2m—1) 
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=a+d[2a(2d + 1)(4d? — 1) + d(16d? + 4d? + 1)] | 


2m Aye (2d)* +1 
spend ~ pene aaa” - 1 








-2d? (2d + 1)(4d? — 1) {4 





>) 4m+2 
4d? +1 \24) 


d(16d? + 4d? +1)] (5 4m _ __20°[(2d)* + I] 4m 
Qai—1 Jea Gd nae + pe yam — 1), 


a at Seed _ m(2d + 1) 


(2d)4 = 1 4d? +1 








ha 2a(2d + 1) 
4d? +1 


In the above expression, collecting together the coefficients of (2d)*” as well as the constant 
terms, we see that coefficient of (2d)*” is 


2a(2d + 1) x d(16d? + 4d? + 1) 2d(16d* + 1) 
4d? +1 (2d)4 —1 (2d — 1)(4d? + 1)? 








Qa(2d+1) d(4d? — 4d —1) 
~ | 4d? +1 (4d? + 1)? |. 
constant term is 
Qad(2d+1) d?(16d? + 4d? +1) 2d? (16d* + 1) 
4d +1 Qai-1 | Q@d-NGe+ I? 





= d?(4d2-4d—1) a(2d—1) 
(4d? + 1)? Ad? +1 ~ 
Hence, finally, we get the desired expression for S441. 





(ii) Since S4m+2 = Sam+41+ @4m+2, by virtue Theorem 1, 


4 1 
mF a) (2a), 





S4am+2 = Sami + A4m+2 = Sam+1 > (a + 
Now, using part (i), and noting that coefficient of m(2d)4"*? is 


2d+1 2d—1 
1 = —2d 
4d? +1 4d? +1? 





coefficient of (2d)*” is 

















2Qa(2d+1) (4d? — 4d — 1) d 
| 4d? +1 (4d? +1)? aaa) 
AP a(2d—1)  d(4d? + 3d — 1) 
4d? +1 (4d2 + 1)2 
we get the desired expression for S4m+9. 
eat oie 4m + 2 4m-+2 
(iii) Since S4m+3 = Sam+2 + @am+3 = S4m+2 — (a + 5 d) (2d) F 
2d—1 2d+1 
. oe . . 4m+3 . ca BS 
using part (ii), and noting that coefficient of m(2d) is Teal l= 2d 7p aq) coef: 
ficient of (2d)4™*? is 
a(2d—1) , d(4d? + 3d—1) (a+) 
4d2+1 ° (4d? +1)? : 
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2a(2d+1)  d(16d? + 4d? + 8d+ 3) 
Ad? +1 (4d? + 1)? , 


we get the desired expression for S443. 





4m+3 





(iv) Since Sam+4 = Sam+3 + A4m+4 = S4am+3 + (a + 


using part (iii), and noting that coefficient of m(2d)*”*4 is 


d)(2d)""**, 





QWd+1 . 2d(2d—-1) 


fl= 
4d? +1 4d? +1 ’ 





coefficient of (2d)4™*? is 





2a(2d+1)  d(16d? + 4d? + 8d+ 3) 3 

~ d)2 
| ad? +1 (4d? + 12 wea ae 
a(2d—1) , d(12d° — 4d? + 5d — 2) 


= 4d? 
4d? +1 (4d? + 1)? 





? 








we get the desired expression for S4m+4. 


To complete the proof, note that, corresponding to m = 0, the expressions for $1, S2, $3 
and S4 are given as follows : 





5, =a) ae Seer coe oor) 






































Ad? +1 (4d? + 1)? (4d? + 1)2 Ae a4 | 
a(2d—1) | d(4d® + 3d —1) d?(4d°-—4d—1)  a(2d—1) 
Sp = 2 + 2 2 2 
4d? +1 (4d? + 1)? (4d? + 1)? 4d? +1 
_ 8d? —4d?+2d-1 16d*+8d? +1 
7 4d? +1 (4d? + 1)? 
= -a(2d-1)-d, 
Secs, ot [Pa 1) Hed oe Sat) Ea seed 
= 4d? +1 (4d? + 1)2 (4d? + 1)? 42 +1 
16d* + 8d? + 2d—1 pose + 16d* + 32d3 + 8d? + 4d+1 
= a 
4d? +1 (4d? + 1)? 
= —a(4d? +2d—1)-—d(4d+1), 
as E= 1) x d(12d° — 4d? + 5d — 2) [eee —4d-1) a(Qd- >| 
“Vad +1 (4d? + 1)2 | (4d? + 1)2 4d? +1 
Od = 1 a 
at : ) 64a 1)+—, (192d® — 64d° + 80d4 — 32d? + 4d? — 4d — 1) 
4d? +1 (4d? + 1)? 


= a(8d® — 4d? — 2d +1) + d?(12d? — 4d — 1). 





All these complete the proof of the theorem. 
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§4. Remarks 


A particular case of the Smarandache bisymmetric arithmetic determinant sequence (SBADS) 
is the Smarandache bisymmetric determinant natural sequence (SBDNS), and can be obtained 
from the former by setting a = 1 = d. In an earlier paper, Majumdar [3] has derived the 
expression for the first n terms of the SBDNS. 


The Smarandache cyclic determinant natural sequence is 


1 2 3 
1 2 
ls eA oS Das 
2° AL 

3 1 2 
The first few terms of the sequence are 


1, -3, -18, 160, 1875,--- 


and in general, the n — th term of the sequence is (see Majumdar [2]) 


(vl) (Ae) ntl, 


Open Problem To find a formula for the sum of the first n terms of the Smarandache 





cyclic determinant natural sequence. 


References 


(1] Amarnath Murthy, Smarandache determinant sequences, Smarandache Notions Journal, 
12(2001), 275-278. 

[2] Majumdar, A.A.K., On some Smarandache determinant sequences, Scientia Magna, 
4(2008), No.2, 80-95. 

[3] Majumdar, A.A.K., The Smarandache bisymmetric determinant natural sequence, Sci- 
entia Magna, 4(2008), No.3, 81-85. 


Scientia Magna 
Vol.4 (2008), No. 4, 68-71 


On the divisor function and the 
number of finite abelian groups ! 


Meimei Lu, Lulu Zhangand and Wenguang Zhai 


School of Mathematical Sciences, Shandong Normal University, Jinan, 250014 
lvmeimei2001@126.com, zhanglulu0916@163.com, zhaiwg@hotmail.com 


Abstract Let d(n) denote the Dirichlet divisor function and a(n) denote the number of 
nonisomorphic abelian groups with n elements , | > 1 is a fixed integer. In this paper we shall 


study the hybrid mean value = d(n) and obtain its asymptotic formula. 


nS 
a(n)=1 
Keywords Divisor problem, finite abelian groups. 


81. Introduction 


Let a(n) denote the number of non-isomorphic abelian groups with n elements. This is a 
well-known multiplicative function such that for any prime p we have a(p*) = P(a), where P(a) 
is the unrestricted partition function. Let |] > 1 be a fixed integer. The asymptotic behavior of 
Aj(x) = S- 1 was first investigated by Ivié[3] who obtained the result 


ake 
a(n)=1 


Ai(a) = Cav + O(a? log), (1) 
which was improved to 
Aj(a) = Chat + O(x? log‘ «log log x) (2) 


by Kratzel[4], where Cj.q is a constant. Note that when / = 1, Ai(x) is just the counting 
function of the square-free numbers. 

The well-known Dirichlet divisor problem is to study the asymptotic behavior of the sum 
ye d(n), where d(n) is the Dirichlet divisor function. Dirichlet first proved 


nx 


S~ d(n) = x(log x + 2y — 1) + O(a?). (3) 


na 
The error term O(a!/?) was improved by many authors. The latest result reads 


S- d(n) = a(log x +27 - 1) +4 CGS log oe x), (4) 


nx 





1This work is supported by National Natural Science Foundation of China(Grant No. 10771127) and Math- 
ematical Tianyuan Foundation of China(Grant No. 10826028). 
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69 
which was proved by Huxley [1]. 


In this paper we shall study the asymptotic behavior of the hybrid mean value S- d(n) 
We shall prove the following 


nS 


a(n)=l 


Theorem. Let | > 1 be any fixed integer. We then have the asymptotic formula 


S- d(n) = Ay, loga + Agia + O(x?**), 


(5) 
na 
a(n)=1 
where Aj, Az, are computable constants . 


§2. Some lemmas 


Lemma 2.1. '! (Eular product) If f(n) is a multiplicative function of n , and the Dirichlet 


co 

series S- f(n)n* is absolutely convergent on some half plane kts > oo for some real oo, then 
n=1 

we have 








ye 


Pr ), Rs > oo. 
Pp 


(6) 
Lemma 2.2. Suppose A is an infinite subset of N, c(m) satisfies c(m) < m® and F(t) < 
t1/?, where F(t) = S- c(m), then the infinite series S- 1) 


m<t 











converges, and 
m=1 m 
meA meEA 
elm) elm) 4, 
O(a 2). 7 
2 . py — tO?) (7) 
meEA meA 


Proof. Suppose 7 > 2 is any real number. Then 





T t 


c(m 2? dF (t 
oe oO 


F(t), 27 F(t) = 
= le at <T 1/2 
which implies Lemma 2.2 immediately. 


§3. Proof of theorem 


Consider the equation 


a(n) =1,neEN. (8) 


If 1 = 1, then the solutions of (8) are just all square-free numbers. So later we always suppose 
[> 2.Ifn> 1 has a factorization n = nope ps? : 


-- ps, where no is square-free , p1,--- , Ps are 


70 Meimei Lii, Lulu Zhangand and Wenguang Zhai No. 4 





distinct primes such that (no,p;) =1(j = 1,--: , s) and §; > 2(j7 =1,--- , s), then the equation 
(8) becomes 
a(n) = [J a(v}) = [] P06) Hh. (9) 
j=l j=l 


Namely / must have a factorization of the form 1 = P(()- 
ae i) 


7 


P(@s). Conversely, if ay > 
..P 


,Qq > 2 area group of fixed integers such that 1 = P(a,)P(az) - (aq), then all numbers 


in the set 
N(a1,- . Qa) = {n|n = nopy* ae ps” pi F Dj, 1 < a Fj < d, pj t no(j = 1, ie , d), po(N0) Ff Oo} 
are solutions of the equation (8). Furthermore if | has two different factorizations 


[= P(a1)P(ag):--P(aa) = P(G1)P(G2) ++ PCBs), (10) 
ay > 2(j =1,::- 72), 85 > 2(j=1,--- 3); 


then we must have 
N(a1,-++ aa) (| N(B1,-++ Bs) = 9. (11) 


From the above analysis we see that all solutions of (8) are just all elements of the set 


U N(a1,-+- Qa). 


l=P(a1)---P(aa) 


Thus we have 


Si dn= S > d(n). (12) 


n<x 1=P(a1)--P(aq) n<x 
a(n)=l aj>2,j=1,-,d neN(a1,---aa) 


If n = nop{* --- pg? € N(a1,--- aa), then 
d(n) = d(nop}* +++ pg") = d(no)|t(no)|(1 + a1) +++ (1 + aa). (13) 
Thus we get 


Yo d(n)=(ta1)---t+aa) SO > A(no)|u(no)|- 14) 


n<x O11 pd <p /pth...ptd 
n€N(aq,---aq) Py Pg’ SP noSe/Py Pg 


she ox a 
PiFP 3 (no.ppt--pg?)=1 


The problem becomes to evaluate sums of the type(m € N) 


D(x) := SY) d(n)|n(n))- 


n<a 
(n,m)=1 


Vol. 4 On the divisor function and the number of finite abelian groups 71 





By Lemma 1, we have(for Its > 1) 


S d(n)|ul(n 
s (n)|u(n)| 





where G(s) can be written as an infinite Dirichlet series, which is absolutely convergent for 
1 

o> s. 
From the Perron’s formula, we have 


Dm (a) = c1(m)a log x + co(m)x + O(a2t*m*), (15) 


where ci(m) < m®, cg(m) K mé®. 
Now the Theorem follows from (12), (14) and (15) with the help of Lemma 2. 
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Abstract This paper gives the expression of quintic supported spline wavelets and then 
discusses the expansion of the integrand with the quintic supported spline-wavelet. As the 
main result a new useful numerical integration formula is obtained by our analyzing and 


proving. Furthermore, a numerical example is given at the end of this paper. 


Keywords supported spline-wavelet, numerical integration, interpolation with wavelets. 


81. Introduction of the quintic supported spline wavelets 


In 1992, C. K. Chui and J. Z. Wang have constructed the supported spline wavelets with B- 
spline as scaling function, and this kind of wavelets can be used in many areas(the reference[1]). 
Because of the spline wavelets have much advantages, such as the quintic supported spline 
wavelets, which use the quintic B-spline N(x) as the scaling function, let q6(a) be the quintic 
supported spline wavelets. The properties of the quintic supported spline wavelets 


We( =O 1)9 Myo(j + 1) NO (2 (2a — 7) ot No(2a — n). (1) 
n=0 


are as follows: 
(1)Symmetry: #e(11/2 + x) = We(11/2 — 2); 
(2)Simple of ye < Ne(x —p), ve(x — p) >= 0, where p,q € Z; 
(3) Vanishing: (aa xr We(x)dx =0, 0< 7 <5; 
(4)Continuous differentiability: the fourth derivative of w¢(a) is continuous. 


6 
—1)" 
Where gn = oy (7) Nio(n — 7 +1), Ne(x) is quintic spline polynomial, 76(z)is 
j=0 
piecewise polynomial, the interval of W¢(x) is i of a as , and suppw5(a#) = [0,11]. Then, 
let w(x) is the basis function, the figures of ye? (i =0,- 4) are following ( Figure 1, 2). 


§2. Interpolation of the quintic supported spline wavelets 


——_ 


The translation of {W6(x)}nez can compose a basis of wavelet space. let ~6(x) = w6(x + 
11/2), thus the quintic supported spline wavelet 7¢(a) translate on the left 11/2 unites, we can 
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Figure 1: figure of We, ¥%, UG 
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Figure 2: figure of Wg’, yO 


—~_—_— 


obtain suppw¢(x) = [—11/2, 11/2], when suppw¢(a) = [0,11]. Then, we take partition on [a, b], 
we have 
T_1/2 <a=%< T1/2 Ee TN—1/2 < tN = b< TN+41/2) 


where r_1/2 and £y41/2 are prolongation points out of [a, )], 


Then f(x) is expanded by the linear of supported spline wavelet ~.(x) on [a,b], 





xij. = a+ jh/2,j =0,1,--- 2N,h= 


2N+4 


S6(x) = S- Cj—2e(-—E”), (3) 
j=0 


where be (x) = W6(x+11/2), from [1] we know that 76(x) is symmetric with respect to x = 11/2, 
that is suppy6(a) = [—11/2,11/2] , and w(x) is even function. 
Thus 
visa = f(i2),¥o = £(@), uN = £(), Yo = £(@), uw = £0), 6 = 0,1,2,-++ 2. 


are satisfy 2N + 5 interpolation conditions, 


S6(ai) = Yh, i=0,N. 
So(5/2) = yyja, 7 =0,1,2,--- 2N. (4) 
Se(ae)=yf,  b=0,N. 


Theorem 1.!] Interpolation problem (4) has a unique solution. 
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§3. Numerical integral formula 


With the quintic supported spline-wavelets, we give the interpolation function S6(x) of 
f(x), which is a integrand function in De f(a)dx 


2N+4 re 
f(z) => C5- ovo(— aL a), (5) 
where C_2, C_1, ‘++, C2n+2 can be obtained from (4). Therefore 


2N+4 


[se para [5 Se(x)ax = =e 2 f Fal bo( POOH 2)/2) aoe (6) 


Let 
© Ej-2)/2 _ 
h ? 
then we obtain with (6) 
aNA a9) /2 
[1 f(a da = = » Cz an fe Ye(t)dt, (7) 
(2-3) /2 
due to supptio(2) = [-11/2,11/2],we have 
[ Jett) 3323523607 ‘ie . Jate)ar — 1590351 
ow ~ 306561024000’ icf oe" 47900160007" 
RAE es 51590351 
Jat = = 0, t)at = ——___ 
f, * dol [ ifs voltat = Frop016000" 
—~- 3323523607 (2N—3)/2 __. 10985063 
See jdt = — se" We(t)at = ———__., 
4 306561024000 a5 2395008000 
NE 21579329 ANSON ce 429967 
Mig OE SS Yp(t)dt = — Sa 
LG 38320128000 eh 2395008000 
OD aos 11044637 CEN es 29573 
a0 dt = = aeand ean wg(t)dt = — aan 
= 204374016000 = 9580032000 
N-4 (2N—9)/2 
~~ 5849 —~— 31 
/ We(t)dt = — saa / Pe(t)dt = 
ba 229920768000 i 28740096000 





ae l (2N—11)/2 
foe . / te(t)at = 0. 
a : 6(t) 1839366144000’ J_ 41/2 te 
For 14< j < 2N -9, 


(2N—j+2)/2 __ 
Cy-ah | We(t)at =0. 
(2—j)/2 
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For 2N—-8 <j <2N+4, 
5 1 
: We(t)at [ dt = a 
a iaaaRIEION: or 28740096000 
4 7/2 
— 4 — 2 
we (tat = — 5849 | wWe(t)at = 3 oS 
-— 229920768000 anes 9580032000 
3 ae 11044637 ane —~ 429967 
We(t)dat = ——— > we(t)at = —— Fr 
5 de 204374016000 ye 2395008000 
‘ a Feliat = 21579329 [- Jeet = 10985063 
aig t ~ 38320128000 a ~ 2395008000’ 
ie Jeet = 3323523607 jebat = 51590351 
6 3065610240007’ anya ~ 4790016000’ 
=H ~~ 51590351 
t)dt =0 t)dt = ——_____ 
[ __ olbat = 0, Foamy a 
is Jelbat = 3323528607 
iv’ *? 306561024000" 
Then formula (7) can be rewritten as 
b aN+4 © (9-9) 2 ge ay 
‘ f(a)da Ry S- Cj-a | b6(—2* ae 
a j=0 T(2-5)/2 
3323523607 51590351 
= (6540 acca | EE j peamemmssiccccace 
(C_a + Caw+a)h a ereioaaon0 — (C-1 + C2n+1)"Frego;6000 
51590351 3323523607 
pi fs 2 fp of gf 
(C1 + Con—)hregozeo00 ~ (C2 + C22) "306561004000 
10985063 21579329 
wy [a enci dl 
(C3 + Con—s)hazernggo00 — (C4 + C2n-4) "383507 28000 (8) 
429967 11044637 
a(Ce + Oye ih MC Oe i 
(Cs + Can—s)hazornggooo + (Ce + C2n—-6)'59 4374016000 
29573 5849 
HL ej et Oe eh 
(Cr + Con—r)horeno3a000 ~ (C8 + C2n-8) 59990768000 
31 1 
Le ge | SS) rs 
+(Co + Can—o)h aac angggq00 ~ (C10 + Can—10) Tea93 66144000 





The above formula is a new numerical formula, where the coefficients c_2, c_1, -:: 


>» C2N+2 


can be obtained uniquely from (4). Hence applying its to (8) we can get the approximate value. 


84. Numerical example 


Example. The exact value of i e*dx is e— 1, Now we use the formula (8) to get 


approximate value of i, e*dxz . Let N = 20, from Theorem 1, we know that the interpolation 


problem (4) has a unique solution. 


Sh(ai) = yf, i=0,20. 
S6(x3/2) = Yj/2, 1=0,1,2,+++ 40, (9) 
Seon) =yf, k= 0,20. 


then, we obtain an algebraic system(see|6]), the approximate value 1.5974 can be easily obtained 
by solving this system. So the formula is efficient, since the error is 0.120879, 
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Abstract In this note the basic notion of rough set theory will be given. We shall introduce 
the notion of rough ideal and rough subalgebras of Hilbert algebra, which is a generalization 
of ideal and subalgebra in Hilbert algebra and we shall give some properties of the lower and 
upper approximation in Hilbert algebra. Finally we study fuzzy rough sets in Hilbert algebras. 
Keywords Rough sets, lower approximation, upper approximation, Hilbert algebras, rough 


ideals, rough subalgebras. 


81. Introduction 


The notion of a Hilbert algebra was introduced in early 50-ties by L. Henkin and T. Skolem 
for some investigations of implicative in intuitionistic and other non-classical logics. In 60-ties, 
these algebras were studied especially by A. Horn and A. Diego from algebraic point of view. I. 
Chajda and R. Halas [2] and W. A. Dudek [3] introduce and study deductive systems (ideals) 
and congruence relations in Hilbert algebra. 

The concept of rough set was originally proposed by Pawlak [8] as a formal tool for mod- 
eling and processing incomplete information in formation system. Since then the subject has 
been investigated in many papers (see[9, 10]) the theory of rough set is an extension of set 
theory, in which a subset a universe is described by a pair of ordinary sets called the lower 
and upper approximation. A key notion in Pawlak rough set model is an equivalence relation. 
The equivalence classes are the building blocks for the construction of the lower and upper 
approximation. The lower approximation of a given set is the union of the equivalence classes 
which are subsets of the set, and upper approximation is the union of all equivalence classes 
which have a non-empty intersection with the sets. Some authors, for example, Iwinski [5] and 
Pomykala [10] studied algebraic properties of rough sets. The lattice theoretical approach has 
been suggested by Iwinski [5]. Pomykala and Pomykala [10] showed that the set of rough sets 
forms a Stone algebra. Kuroki in [7], introduced the notion of a rough ideal in a semigroups. 
Jun applied the rough set theory to BC K-algebras [6]. Dubois and Prade [4] began to investi- 
gate the problem of fuzzification of a rough set. Fuzzy rough sets are a notion introduced as a 
further extension of the idea of rough sets. Now, we propose a more general approach to this 
issue. In this paper basic notion of the Hilbert algebras and rough set theory will be given. In 
fact, the paper concerns a relationship between rough sets and Hilbert algebra theory. We shall 
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introduce the notion of rough sub Hilbert algebra (resp. ideal) which is an extended notion of 
a sub Hilbert algebra (resp. ideal) in a Hilbert algebra, and we shall give some properties of 
the upper approximation in a Hilbert algebra. 


§2. Preliminaries 


Definition 2.1. [3] A Hilbert algebra is an algebra (H, *,1) where H is a nonempty 
set, * is a binary operation and 1 is a constant such that the following axioms hold for each 
x,y,z € H: To complete the proof of the theorem, we need the following : 

(H1) a * (yx) = 1, 

(H2) (w+ (y*2)) * ((w*y) *(a*2)) =1, 

(H3) exy=land yxx=1 imply r= y. 

Lemma 2.2. [3] In each Hilbert algebra H, the following relations hold for all x, y, z € H: 

(1) a*xv=1, 

(3) a*1=1, 

(4) ax (y*z) =y* (ax 2). 

It is easily checked that in a Hilbert algebra H the relation < defined by 


x<yearrxy=l 


is a partial order on H with 1 as the largest element. 

Definition 2.3. [2] A nonempty subset J of a Hilbert algebra H is called an ideal of H if 

Gyie7, 

(2) axy EI foralla ec H,ye I, 

(3) (yo * (yi *2)) xa ET for all e € H,y, yo € I. 

Definition 2.4. [3] A deductive system of a Hilbert algebra H is a nonempty set D C H 
such that 

Q\1eD, 

(2) 2€ Danda*y€ D imply y € D. 

Theorem 2.5. [3] A nonempty subset A of a Hilbert algebra H is an ideal if and only if 
it is a deductive system of H. 

Theorem 2.6. [3] If D is a deductive system of a Hilbert algebra H, then the relation 
Op defined by 


(a,b)€ Opn Saxbe Dand bxaED 
is a congruence relation on H. 


Suppose that U is a non-empty set. A classification of U is a family P of non-empty subsets 
of U such that each element of U is contained in exactly one element of P. 

The following notation will be used. 

By P(U) we will denote the power-set of U. If @ is an equivalence relation on U then for 
every z € U, [x]g denotes the equivalence class of 6 determined by x. For any X C U, we write 
X* to denote the complementation of X in U. 
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Definition 2.7. A pair (U,@ ) where U # (and @ is an equivalence relation on U, is called 
an approximation space. 

Definition 2.8. For an approximation space (U,@), by a rough approximation in (U, 6) 
we mean a mapping Apr : P (U) —> P (U) x P (U) defined by Apr(X) = (Apr(X), Apr(X)), 
where Apr(X) = {x € X | [a]o C X}, Apr(X) = {2 € X | [z]o NX AO}. Apr(X) is called a 
lower rough approximation of X in (U,@), and Apr(X) is called upper rough approximation of 
X in (U6). 

Denote H-positive region of X by POS(X) = Apr(X), H-negative region of X by 
NEG(X) =U \ Apr(X) and H-borderline region of X by BN(X) = Apr(X) \ Apr(X). The 
positive region POS(X) or Apr(X) is the collection of those objects which can be classified with 
full certainty as member of the set X , using the knowledge H. The negative region NEG(X) is 
the collection of object which can be determined without any ambiguity, employing knowledge 
H, that they do not belong to the set X; that is, they belong to the complement —X of X. The 
borderline region is, in a sense, the undecidable area of the universe, i.e., none of the objects 
belonging to the borderline region can be classified with certainty into X or it’s complement 
aX as far as knowledge H is concerned. 

Definition 2.9. A subset X of U is called definable if Apr(X) = Apr(X). if X CU is 
given by a predicate P and x € U, then 

1. a € Apr(X) mean that x certainly has property P, 

2. « € Apr(X) mean that possibly P, 

3. « € Apr(X) mean that «x definitely does not have property P. 

Definition 2.10. Let Apr(A) = (Apr(A), Apr(A)) and Apr(B) = (Apr(B), Apr(B)) be 
any two rough sets in the approximation space (U,6). Then — 

(i) Apr(A) U Apr(B) = (Apr(A) U Apr(B), Apr(A) U Apr(B)), 

(ii) Apr(A) nM Apr(B) = (Apr(A) n Apr(B), Apr(A) n Apr(B)), 

(iii) Apr(A) CE Apr(B) = Apr(A) NM Apr(B) = Apr(A). when Apr(A) C Apr(B), we say 
that Apr(A) is a rough subset of Apr(B). Thus in the case of rough sets Apr(A) and Apr(B), 

Apr(A) E Apr(B) if and only if Apr(A) C Apr(B) and Apr(A) € Apr(B). 

This property of rough inclusion has all the properties of set inclusion. The rough comple- 
ment of Apr(A) we denote it by Apr®(A) is defined by Apr®(A) = (U \ Apr(A),U \ Apr(A)). 

Also, we can define Apr(A) \ Apr(B) as follows: 











Apr(A) \ Apr(B) = Apr(A) 1 Apr*(B) = (Apr(A) \ Apr(B), Apr(A) \ Apr(B)). 


§3. Rough ideals 


From now on let H be a Hilbert algebra, I be an ideal of H and X be a nonempty subset 
of H. 

For a,b € H we say a is congruent to b mod J, written as a = b(modI) if and only if 
axbéJIandb«a€TI. It easy to see that the relation a = b(modI) is an equivalence relation. 
Therefore, when U = H and @ is the above equivalence relation, then we use the pair (H, J) 
instead of approximation space (U,@), and denote lower rough approximation and upper rough 
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approximation of X in (H,I), by Apr Ae. ) and Apr ;(X) respectively. Sometimes we remove I 
for shortness. 


Proposition 3.1. For every approximation space (H,J) and every subset A, B C H, we 


have: 
(1) Apr(A) C A C Apr(A); 
(2) Apr(0) = 0 = Apr (0); 
(3) Apr(H) = H = Apr(H); 
(4) If AC B then Apr(A) C Apr(B) and Apr(A) C Apr, B); 
(5) Apr(Apr(A)) = Apr(A); 
(6) Apr(Apr(A)) = Apr(A); 
(7) Apr(Apr(A)) = Apr(A); 
(8) Apr(Apr(A)) = Apr(A); 
(9) Apr(A) = (Apr(A*))°; 
(10) Apr(A) = (Apr(A*))°; 
(11) Apr(AN B) = Apr(A)N Apr(B); 
(12) Apr(AN B) C Apr(A) N Apr(B); 
(13) Apr(A U B) 2 Apr(A) U Apr(B); 
(14) Apr(AU B) = Apr(A) U Apr(B); 
(15) Apr((2]) = Apr(([z]). 


as) 


roof. We prove some of them and the others are similar. 

(5). By (1) we have Apr(A) C A, then by (4) Apr(Apr(A)) C Apr(A). Now, if # € Apr(A) 
then [r]g C A. If z € [ax] then [x]o = [z]o thus [z]g C A hence z € Apr(A), therefore 
[zo C Apr(A) so Apr(A) © Apr(Apr(A)). 

(7). By part (4), we have Apr(A) 
Apr(A) # @ thus there exists z € [2] N 
[z] C A, hence x € Apr(A). 

(10). Let « € Apr(A) then [x] .A # @ thus [a] C A® so x € Apr(A®). Which means that 
#€ (Apr(A*)°. 

Conversely, « € (Apr(A°))° so [x] C A®, hence [x] 0A # 0 therefore x € Apr(A). 

Corollary 3.2. For every approximation space (H, D), 

(i) for every A C H, Apr(A) and Apr(A) are definable sets, 

(it) for every x € H, [2] is definable set. 

Proposition 3.3. Let A, B non-empty subsets of H. Then Apr(A)*Apr(B) C Apr(AxB). 

Proof. x € Apr(A) *« Apr(B) then « = z* y where z € Apr(A) and y € Apr(B) we 
must show z € Apr(A * B). By hypothesis we have [y] B #4 0 and [z] 1 A # 0 then there 
exist 21 € [2] A and y € [y] NM B, so [z] = [zx], [y] = [yi] and 21 * yi € Ax B. Consider 
[az] = [z * y] = [21 * yx] = [21] * [yi], on other hand we have [z;]N A # @ and [y,]N B #9, thus 
({z1] « [yi]) AA * B #0 therefore [z] 1 A* B #0 hence x € Apr(A x B). 

Proposition 3.4. Let A, B are non-empty subsets of H. Then Apr(A) * Apr(B) C 
Apr(A * B). 

Proof. x € Apr(A) * Apr(B) then + = z * y where z € Apr(A) and y € Apr(B) we must 
show x € Apr(A* B). By hypothesis we have [y] C B and [z] C A. Consider [2] = [z * y] = 





C Apr(Apr(A)). Let « € Apr (Apr(A)) then [a] M 
Apr(A). So [z] = [a] and [z] C A which means that 
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[z] * [y] C Ax B hence x € Apr(A x B). 
The following example shows that the converse of above propositions is not correct 
Example 3.5. Let B = {0,a,b,c,1}. Define x as follow: 





* 0 a b c 1 
0 1 1 1 1 1 
a 0 1 1 1 1 
b 0 a 1 c 1 
Cc 0 a b 1 1 

0 a b c 1 





Than H is a Hilbert algebra. Consider J = {1,b}, we get that 

j={yeH|yxlleyeT= {i} 

la] = {ye H | yxaaxy € I} = {a} 

fb} ={ye H|yxb,bxye Tl} ={1,b} 

Ilj={ye Hl yxc,cxy Ee I} = {c} 

[o] = {ye H| y*0,0%y € I} = {0} 

Let A = {a,b} and B = {1,c}. Then A* B = {1,c} so Apr(A* B) = {1,c}, Apr(A) = {a}, 
Apr(B) = {1,c} and Apr(A) * Apr(B) = {1}. 

Similarly, we have Apr(A) = {a,b}, Apr(B) = {1,6,c} thus Apr(A) * Apr(B) = {1,c} but 
Apr(A * B) = {1,b,c}. 

Proposition 3.6. Let D, F are two ideals of H such that D C E and let A be a non-empty 
subset of H. Then 
(i) Apr ,(A) 2 Apr ,(A), 
(ii) Apr (A) 2 Apr p(A). 

Proof. (i) Let z € Apr ,(A), then [z]z C A. Let y € [2]p so y* a € Dand r*y € D by 
hypothesis y* « € E and x*y€ #. Therefore y € [z]z so y € A, hence x € Apr (A). 

(ii) Let x € Apr (A), then [z]pN A ¥ Q, then there exists y € [t]pn NA so yx x € D and 
x«y € D by hypothesis y* 2 € E and «*y € E. Therefore y € [z]~ZN A, hence x € Apr p(A). 

The following corollary follows from above proposition 

Corollary 3.7. Let D, FE are two ideals of H and A a non-empty subset of H, then 

(i) Apr )(A) 9 Apr p(A) © Apr yap) (A), 

(i) Apr (ong) © Apr p(A) NM Apr p(A). 

Proposition 3.8. Let D, EF are two ideals of H such that D C E, then: 

(i) Apr, (B) 

(ii) Apr p(E) 
are ideals of H. 

Proof. (i) Suppose y € [l]p then 1 =1*y € D and y*1 € D, since D is an ideal of H 
then y € D we get that y € E so [1]p C E therefore 1 € Apr, (E). 

Let 2 and x*y € Apr,(#), we must show that y € Apr,,(E). Since Apr ,(£) C E then 
we get that  anda*y € Esoy € E. Now, let z € [y]p thus z * y € D and yx z € D. By 


82 A. Borumand Saeid and M. Haveshki No. 4 





hypothesis we get that y * z € E and since y € E hence we conclude that z € E, therefore 
y € Apr ,(E). 

(ii) Let y € [1]p, then yx 1 € Dand y=1xy € D we get that y € D, so y € E, therefore 
1 € Apr p(£). 

Let z and x * y € Aprp(E), we must show that y € Aprp(E). So [z]|jp NE # 0 and 
[zxy| DOE #0. Now, let z € [a]aN E then z*a € Dand z € E thus z*z € E and z € E imply 
that x € FE. There exists t € [xx y]p> NE then tx(x*xy) € Dandt€ E thustx(x*y) € E and 
t € E since D is an ideal we get that xy € HE. From x *y € E and x € E we can conclude 
that y € E, thus [y]Jo NE 40 hence y € Apr p(£). 

Similarly, if D is an ideal and £ is a sub-algebra of H, then Apr ,(E) and Apr p(E) are 
sub-algebras of H. 

Definition 3.9. Let I be an ideal of H and Apr(A) = (Apr, Apr) a rough set in the 
approximation space (H,/). If Apr and Apr are ideals (resp. sub-Hilbert algebra) of H, then 
we call Apr(A) a rough ideal (resp. sub-Hilbert algebra). Note that a rough sub-Hilbert algebra 
also is called a rough Hilbert algebra. 

Corollary 3.10. Let J, J are two ideals of H such that I C J, then Apr;(J) and Apr ;(Z) 
are rough ideals. 

Theorem 3.11. Let H and H’ be two Hilbert algebra and f a homomorphism from H to 
H'. If Ais a non-empty subset of H, then 

(i) f Apr eens (A)) = f(A), 

(ii) Let f be an injective then f(Apr f(A) = f(A). 

Proof. (i) It is clear that A C Apr,,.,.r(A), therefore f(A) C f(Apr pe, ¢(A)). 

Conversely, let y € f(Apryeps(A)). Then there exists an element x € Apr,,,.¢(A) such 
that f(x) = y, so [t]cerp 1 A #O, then there exists a € [2]kerpf NA soaxz,x*a € kerf, thus 
f(a) * f(x) = 1 and f(a) « f(a) = 1, by (H3) we get that f(a) = f(x). Since y = f(x) = f(a) 
then y € f(A) hence f(Apr jer ¢(A)) © f(A). 

(ii) We show that in this case ADT ong (A) = A. By Proposition 3.1, we have Apr ied (A) C 
A. Now, let z € [a]xery then z*z,2*z € kerf so f(a)* f(z) =1 and f(z)* f(a) =1, by (H3) we 


get that f(a) = f(z). By hypothesis we have a = z, hence [a] = {a} C A then a € Apr 7 (A): 


§4. Fuzzy Rough sets 


Dubois and Prade [4] introduced the notion of fuzzy rough sets, here we review some of 
them 

Let (U,©) be an approximation space and Apr(X) a rough set in (U,O). A fuzzy rough 
set Apr(X) = (Apr(A), Apr(A)) in Apr(X) is characterized by a pair of maps: 


MApr(A) ! Apr(X) > [0,1] 


and 


MApr(A) : Apr(X) = [0,1] 
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where [Apr(A)(%) < Mapr(ay(&) for all « € Apr(X). 

For any two fuzzy rough sets Apr(A) = (Apr(A), Apr(A)) and Apr(B) = (Apr(B), Apr(B)) 
in Apr(X), we define: _ —_ 

(1) Apr(A) = Apr(B) if and only if: 

MApr(A)(@) = HApr(B)(&) for all « € Apr(X). 

Lape ay(®) = Hapr(p)(&) for all x € Apr(X). 





(2) Apr(A) C Apr(B) if and only if: 
MApr(A)(©) © Hapr(B)(&) for all « € Apr(X). 
Lapeay(®) © Mapa) (&) for all  € Apr(X). 


(3) Apr(C) = Apr(A) U Apr(B) if and only if: 
HApr(c)(@) = max{{Apr(a)(@), HApr(B)(x)} for all x € Apr(X). 
Uapr(o) (©) = max{ pape) (2), Hapr(ey(2)} for all x € Apr(X). 





(4) Apr(D) = Apr(A) lM Apr(B) if and only if: 
) = min{fpr(a)(x), HApr(B)(x)} for all x € Apr(X). 
) = min{uzpray (©), Mapecpy(&)} for all x € Apr(X). 


MApr(D (x 


MApr(p)(& 


(5) The completion of Apr(A) is Apr°(A) = (Apr°(A), Apr’ (A)) with the membership 
function: 

MApre(A)(£) = 1 — fapr(a)(&) for all x € Apr(X). 

Lape (ay(2) = 1 — bagecay(@) for all x € Apr(X). 

Let Apr(A) = (Apr(A), Apr(A)) be a fuzzy rough set of Apr(X), we define Biap,-ca) : 
Apr(X) — [0,1] as follows: 


_ LH’ Apr(A) (x) ix e€ Apr(X), 
El Apr(A) (2) = a . 
= 0 ifae BN(X). 


Definition 4.1. Let Apr(X) be a rough Hilbert algebra. An interval-valued fuzzy subset 
A is given by: 


A= { (0, [Baprcay(@)s Hage ay(@)] | @ € Apr(X)} 


where (Apr(A), Apr(A)) is a fuzzy rough set of Apr(X). 

Denote fa(2) = [Hapr(a)(&), Hapr(ay(@)] for all x € Apr(X), and denote D([0,1]) the 
family of all closed sub-intervals of [0, 1]. 

If Hapr(a)(2) = Mapr(ay(€®) = c where 0 < ¢ < 1, then we have jza(z) = [c,c]. Thus 
fra(a) € D((0,1]) for all « € Apr(X). 

Definition 4.2. Let D; = [a1, 61], D2 = [a2, be] be elements of D([0,1]) then we define 





rmax(Dy, D2) => [a4 V a2, by V bo] 
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rmin(D,, Dz) = [a1 A a2, b1 A 62] 


and D, < Dg if and only if ay < ag and by < bg. 
Definition 4.3. Let Apr(X) be a rough Hilbert algebra and Apr(A) = (Apr(A), Apr(A)) 
a fuzzy rough set of Apr(X). Define: 


A, = {x € Apr(X) | Hapr(a)(x) 2 th 


At = {x € Apr(X) | uapray(®) 2 th 


(A,, At) is called a level rough set. 
Recall that a fuzzy set A in H is called a fuzzy subalgebra of H, if 


pa(x*y) > min{wa(zx), wa(y)} 


for all x,y € R. 
Definition 4.4. Let Apr(X) be a rough Hilbert algebra. A fuzzy rough set Apr(A) = 
(Apr(A), Apr(A)) in Apr(X) is called a fuzzy rough sub algebra if for all x,y € Apr(X), we 


have 


pa(x *y) = rmin{wa(x), Ma(y)t- 


In the definition above, if X be a definable set, i.e., Apr (X) = Apr;(X) =X, then X isa 


Hilbert algebra. Suppose 4 = [HApr(A) (2), LApr(A) (x)]. If MApr(A) (2) — Lape ay (2) =c, then 
ta = |c,c] = c. Therefore if we have Apr(A) = Apr(A), then above definition is definition of 








fuzzy sub algebra of Hilbert algebra, and so a non empty subset A of X is a sub algebra of X 
if and only if the characteristic function of A is a fuzzy sub algebra of X. 

Lemma 4.5. Let Apr(X) be a rough Hilbert algebra. If Apr(A) = (Apr(A), Apr(A)) and 
Apr(B) = (Apr(B), Apr(B)) are two fuzzy rough sub algebra of Apr(X) then ANB isa fuzzy 
rough sub algebra of Apr(X). 

Proof. The proof is straightforward. 

Theorem 4.6. Let Apr(X) be a rough Hilbert algebra and Apr(A) = (Apr(A), Apr(A)) 
a fuzzy rough set of Apr(X). Then Apr(A) is a fuzzy rough sub algebra of Apr(X) if and only 
if for every ¢ € Imp apriay OV Impageray: (A,, At) is a rough sub algebra of Apr(X). 

Proof. Suppose for every 0 < t < 1, (A;,A¢) is a rough sub algebra of Apr(X). Let 
rmin{ ja (2), fra(y)} = [to, ti], then 


min{P spr(a)(©),Apr(ay(¥)} = to, — min{pape ay (©), Maprcay(W)t = t1- 
We have x,y € A;,. then x *y € A;,. On the other hand if c € BN(X) or y € BN(X), 
then to = 0 and so fiyy,4)(% * y) > 0 = to. Ife ¢ BN(X) or y ¢ BN(X) then ig,,(4)(Z) = 


MApr(A) (x) and FApr(A) (y) = PHApr(A) (y). So to = min{ {1 Apr(A) (2), LM Apr(A) (y)}. Therefore 
rEA,,, y € A, hence x *y € A,, which implies Zi 4,,4)(z * y) = to. Thus 
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HaA(& * Y) = [Hapr(ay(& * Y), Mapecay(# * ¥)] 2 [to, t1]. 
Therefore 
Ha(x*y) 2 rmin{iia(x), Ha(y)}- 
Hence Apr(A) is a fuzzy rough sub algebra of Apr(X). 
Conversely, assume that Apr(A) = (Apr(A), Apr(A)) is a fuzzy rough sub algebra of 
Apr(X). We prove that for every 0 < t < 1, A, and A; are sub algebras. For every x,y € Aj, 
we conclude that papr(a)(%) => t and fApr(ay(y) = t, so 


rmin{pa(x), Ha(y)} = [t,min{ Mage ay (®), Maprcay(y)}] 2 [E, min{Mapr(ay (2), Mapr(ay(y)}I- 


Then fa(x*y) > [t,min{HApr(a)(©), MApr(a)(y)}]. Since x,y € Apr(X) we have x*y € Apr(X) 
and So MApr(a)(z@* y) > t. Hence xx y € A,. Let x,y € Ay, then we have UApray(x) 2 t and 
Mapray(y) 2 t, then rmin{iia(x), Ha(y)} = [0,t], therefore fi4(x* y) 2 [0,t], hence x*y € At. 
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81. Introduction 


Norman Levine [6] introduced the concept of semi open sets in topological spaces. After 
the introduction of semi open sets by Norman Levine [6] various authors have turned their 
attentions to this concept and it becomes the primary aim of many mathematicians to examine 
and explore how far the basic concepts and theorem remain true if one replaces open sets by 
semi open set. Replacing open sets by regularly open sets in the definition of semi open sets, 
due to Kuratowski, Cameron defined regularly semi open sets and V. K. Sharma renamed these 
sets as v—open sets and studied the basic properties, characterizations and of v—open sets. 
Also V. K. Sharma studied v — T; axioms for 7 = 0,1, 2. in his papers [7-8]. 

As a generalization of regular closed sets, y—closed sets are introduced and studied by V. 
K. Sharma. He also defined and studied basic properties of y—continuous and v—irresolute 
functions. In the present paper we tried further to study separation axioms, its properties and 
characterizations using v—open sets. Also we studied the interrelation with other separation 
axioms. 

Throughout the paper a space X means a topological space (x,7). The class of y—open 
sets, regularly open sets and semi-open sets are denoted by v — O(X),RO(X) and SO(X) 
respectively. For any subset A of X its complement, interior, closure, v—interior, y—closure are 
denoted respectively by the symbols A‘, int(A), cl(A), sint(A), scl(A), v—int(A) and v—cl(A). 
cl(Y/4) represents the closure in the subspace Y in X with relativized topology T/y. 


§2. Preliminaries 


Definition 2.1. A subset A of a topological space (X,7) is said to be 
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(i) regularly open if A = int(cl(A)) 

(ii) semi open(regularly semi open or v—open) if there exists an open(regularly open) set 
O such that O Cc A C el(O) 

(iii) v—closed if its complement is y—open 

(iv)v—closed if A = v — cl(A). 

Note 1. Clearly every regularly open set is y—open and every v—open set is semi-open 
but the reverse implications do not holds good. that is, RO(X) Cv—O(X)CSO(X). 

Definition 2.2. The intersection of all v—closed sets containing A is called y—closure of 
A and is denoted by v — cl(A). The class of all v—closed sets are denoted by v — C'L(X, 7). 
The union of all y—open sets contained in A is called the v—interior of A, denoted by v—int(A) 

Definition 2.3. A function f: (X,7T) — (Y, ¢) is said to be 

(i) v—continuous if the inverse image of any open|closed]set in Y is a y—open[{v—closed]set 
in X. 

(ii)v—irresolute if the inverse image of any y—open|v—closed]set in Y is a y—open|v—closed] 
set in X. 

(iii)v—open|v—closed] if the image of every v—open|v—closed]set is v—open|[v—closed]. 

(iv)v—homeomorphism if f is bijective, y—irresolute and v—open. 

Definition 2.4. Let x be a point of (X,7) and V be a subset of X, then V is said to be 
yv—neighbourhood of «x if there exists a y—open set U of X such that r EU CV. 

Definition 2.5. Let A be a subset of (X,7). A point x € A is said to be v—limit point of 
A iff for each y—open set U containing 7, UN (A— {x}) 4 @. 

Definition 2.6. The set of all y—limit points of A is called v—derived set of A and is 
denoted by D,_(A). 

Theorem 2.1. If 2 is a y—limit point of any subset A of the topological space (X,7r), 
then every v—neighbourhood of x contains infinitely many distinct points. 

Proof. Let x by any v—limit point of a subset A of (X,7). Let U be any v—neighbourhood 
of « and let V = AN(U — {a}). If V is finite, then X — V is a v—neighborhood of «. Evi- 
dently this neighborhood contains no point of A, except possibly x, contradicting that x is an 
y—accumulation point of A. So V is infinite, showing that every vy—neighborhood of x contains 
infinitely many points of A. 

Theorem 2.2. Let f:(X,7)—(Y,o)is v—irresolute. 

(i) If « is v—limit point of the subset A of X then f(x) is the v—limit point of f(A). 
(ii)If x is v—limit point of A C X then there exists (x,) in A such that (x,) > « iff f(@,) - 
F(x). 

Theorem 2.3. A C X is y—open iff there exists a regularly open set F such that int(F’) Cc 
A C F iff int(cl(A))c cl(int(A). iff A is semi open and semi closed in X. iff A = scl(sint(A)) 
and A = sint(scl(A)). 

Theorem 2.4. union and intersection of any two vy—open sets is not v—open. 
Intersection of a regular open set and a vy—open set is y—open. 

If Bc X such that A CBccl(A) then B is y—open iff A is y—open. 
If A and R are regularly open and S is y—open such that R CSc cl(R). Then ANR = ¢ > 
ANS=¢. 
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Theorem 2.5. If A is y—open then 
(i) int(cl(A) = int(A) 
(ii) CIR = clA where A is r-open such that RC AC cl(R). 
Theorem 2.6. 
(i) vy — open set is r — open if A C int(cl(A)). 
(ii)s — open set is vy — open if int(cl(A) C A. 
(iii)s — closed set is v — open if A C cl(int(A)). 
Lemma 2.1. RO(X,7) = inty — O(X,7T). 
Theorem 2.7. In a semi regular space, intv — O(X,7) generates topology. 
Theorem 2.8. (i) Let AC Y C X and Y is regularly open subspace of X then A is 
v—open in X iff A is y—open in T/y. 
(ii) Let Y C X and A € v— O(Y,7/y) then A € v — O(X,7) iff Y is v—open in X. 
(iii) Let Y C X and A is a v—neighborhood of x in Y. Then A is a v—neighborhood of « 
in Y iff Y is y—-open in X. 
Theorem 2.9. An almost continuous and almost open map is v—irresolute. 


Example 1. Identity map is v—irresolute 


§3. v — Tp space 


In this section we define new separation axioms using v—open sets, their properties and 
characterizations are verified. 

Before doing this let we start with an example: 

Example 3.1. Let X = {a,b,c,d} andr = {¢, {a}, {b}, {d}, {a, b}, {a, d}, {b, d}, {a, b, c}, {a, b, d}, X} 
then 
SO(X) = {¢, {a}, {b}, {a}, {a, bf, {a, c}, {a, d}, {b, c}, {0, d}, {c, df, {a, 6, c}, {a, , d}, {b, c,d}, X} 
vy —O(X) = {¢, {a}, {b}, {d}, {a, b}, {a, c}, {a, d}, {b, c}, {b, d}, {a, b, c}, {b, c,d}, X} and 
RO(X) = {4,{a}, {0}, {a}, {a, b}, {a, dp, {b, dh, {a,b,c}, X}. 

From the above example one can see that {c,d} and {a,b,d} are semi open but neither 
r-open nor y—open. {a,c} is semi-open and y—open but not r-open. {b,c} is v—open but not 
r-open. 

Definition 3.1. A space (X,7T) is said to be vy — To space if for each pair of distinct points 
x, y of X there exists a y—open set G containing either of the point x or y. 


Example 3.2. 
1. Let X = {a,b,c,d} and 7 = {¢, {b}, {a, b}, {b, c}, {a, b,c}, X}. then X is vy — Tp 
2. Let X = {a,b,c} and r = {¢, {a}, {b,c}, X} then X is vy — Tp. 
3. Let X = {a,b,c,d} and r = {¢, {a}, {a, b}, {c, d}, {a, c,d}, X}. then X is not v — Tp. 


Note. Since every v—open set is semi-open, v — Tp space is semi-To but the converse is 
not true in general, given by the following example. 
Example 3.3. Let X = {a,b,c} and rt = {¢, {a}, X} then X is semi-Ty but not v — To. 
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Note. Since every r-open set is y—open, r — Tg space is y — Tp. but the converse is not 
true in general, given by the following example. 

Example 3.4. Let X = {a,b,c} and r = {4, {a}, {b}, {a, b}, X} then X is vy — To but not 
r — To. 

Theorem 3.1. 

(i) Every regular open subspace of v — Tp space is v — Tp. 

(ii) The product of v — Tp spaces is again v — To 

Proof. 

(i)Let Y be an regular open subspace of a v — Tp space X and let x,y be two distinct points 
of Y, which in turn are the distinct points X, then there exists a yv—open set U containing x 
or y say, x but not y. By theorem (2.8), UM Y is v—open containing x but not y. Hence Y is 
vy — To. 

(ii) Let X and Y be v—Tp spaces and let x,y € X x Y, x Ay. Let x = (a,b), y = (c,d). Without 
loss of generality suppose that a # cand b#d. Since a and c are distinct points of X, there 
exist v—open set U in X containing a or c, say a € U, c ¢ U. Similarly for b and d are distinct 
points of Y, there exist v—open set G in Y containing 6 or d, say b€ G, d¢ G. Then(U x G) 
is y—open in X x Y containing x but not y. Hence X x Y is v — Tp. 

Theorem 3.2. A space is v — To iff disjoint points of X has disjoint v—closures. 

Proof. Assume X is vy — Tp and let x,y be two distinct points of X. suppose U is a v— 
open set containing x but not y, then y € v — cl{y} C X —U and so « ¢ v — cl{y}. Hence 
v—cl{x}4 v — cl{y}. 

Conversely, let x,y be any two points in X such that v — cl{x} 4 v — cl{y}. Now for 
v—cl{x} Av —cl{y} implies v — cl{x} C X —v — cl{y} = U(say) a v—open set in X. This is 
true for every v — cl{x}. Thus Nv — cl{a} C U where x € Nv — cl{x} CU € v— O(r) which in 
turn implies Nv — cl{x} C U where x € U € v— O(r). Hence X is vy — Tp. 

Theorem 3.3. A space is y—Tp iff For every x € X, there exists a v—open set U containing 
x such that the subspace U is v — To. 

Theorem 3.5. 

If f: (X, rT) — (Y,¢) is v—irresolute and Y is vy — Tp then X is v — Tp. 

Proof. omitted. 

Remark 3.1. v — Tp and To are mutually independent. 

Example 3.5. 


1. Let X = {a,b,c} and tr = {¢, {a}, {a, b}, X} then X is Ty but not v — Tp. 
2. Let X = {a,b,c,d} and r = {¢, {a}, {b}, {a,b}, X} then X is vy — Ty but not To. 


Remark 3.2. v — Tp and J, are mutually independent. 
Example 3.6. 


1. Let X be any countable set and 7 = cofinite topology then X is T, but not v — To. 


2. Let X = {a,b,c,d} and rt = {¢, {a}, {b}, {d}, {a, b}, {a, d}, {b, d}, {a, b,c}, {a, b, d}, X} 
then X is vy — To but not 7}. 
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84. v — T, space 


Definition 4.1. A space (X,7) is said to be vy — T; space if for each pair of distinct points 
x, y of X there exists a y—open set G containing x but not y and a v—open set H containing 
y but not x. 

Example 4.1. 


1. Let X = {a,b,c,d} and 7 = {4¢, {a}, {a, bd}, {c, d}, {a,c,d}, X}. then X is not v—T). 
2. Let X = {a,b,c} and 7 = {¢, {a}, X} then X is not v — T). 
3. Let X = {a,b,c} and r = {¢, {a}, {b,c}, X} then X is vy —T). 


Note. Every v — T; space is vy — Tg, but converse is not true by the following example. 

Example 4.2. Let X = {a,b,c,d} and r = {¢, {b}, {a, b}, {b, c}, {a,b,c}, X}. then X is 
vy — To but not vy — Ti. 

Theorem 4.1. A topological space is vy — T; iff each singleton set is y—closed. 

Proof. X is v—T, 
<> for each pair of points x # y there exists y—open sets G and H such that x € G— H and 
yeH-G 
<= the point x € X —H 
© the point « € {4} CX —-H 
<= x is in the complement of y—open set H 
< {x} is v—closed 
< each singleton set is y—closed in X. 

Theorem 4.2. 

(i) Every regular open subspace of v — T; space is v — T}; 

(ii)The product of v — T; spaces is again v — T). 

Proof. 

(i)Let Y be an regular open subspace of a vy — T, space X and let « € Y. Since X is 
v—T,,X — {ax} is y—open in X. Now Y being regular open, By theorem (2.8) [X —{a}]NY = 
Y — {x} is v—open in Y, consequently {x} is y—closed in Y. Hence by theorem (4.1), Y is 
vy —T}. 

(ii)Let X and Y be vy — T; spaces and let x,yE X x Y, x Ay. Let x = (a,b), y = (c,d). 
Without loss of generality suppose that a 4 c and b # d. Since a and © are distinct points of 
X, there exist y—open sets U and V in X such that ac U, c¢ U andc€ V,aé¢ V. Similarly 
for b and d are distinct points of Y, there exist y—open sets G and H in Y such that b € G, 
d¢Ganddce H,b¢ H. Then (U x G) and (VxH) are v—open in X x Y containing x and y 
respectively. Also (U x G)N (V x H) = (UNV)x(GN A) = ¢. Hence X x Y is vy — Tj. 

Theorem 4.3. A space is vy — T, iff disjoint points of X has disjoint v—closures. 

Proof. Obvious from theorems (4.1), (4.2) and (3.2). 

Theorem 4.4. Suppose x is a y—limit point of a subset of A of a vy — T; space X. Then 
every neighborhood of x contains infinitely many points of A. 

Proof. Let U be a v—neighborhood of x and let V = AN(U — {z}). If V is finite then 
X —V is a v—open set containing x and so U(X — V) is a y—neighborhood of x, which is a 
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contradiction for x is a v—limit point of A. Hence V is infinite. Thus every neighborhood of x 
contains infinitely many points of A. 


85. v — T> space 


Definition 5.1. A space (X,7) is said to be v — Ty space if for each pair of distinct points 
x,y of X there exists disjoint v—open sets G and H such that G containing x but not y and H 
containing y but not x. 

Example 5.1. 


1. Let X = {a,b,c,d} and r = {¢, {a}, {a, b}, {c, d}, {a, c,d}, X}. Then X is not v — Th. 
2. Let X = {a,b,c} and 7 = {¢, {a}, X} then X is not v — Tp. 
3. Let X = {a,b,c} and r = {¢, {a}, {b,c}, X} then X is vy — To. 


Note. Every v — Ty space is vy — T\, but converse is not true in general. 

Theorem 5.1. 

(i) Every regular open subspace of v — Tz space is vy — Tp. 

(ii) The product of v — Tp spaces is again v — Tp. 

Proof. (i)Let Y be an regular open subspace of a v— T> space X and let x # y € Y. Since 
X is y—To, there exist disjoint y—open sets U and V in X such that « ¢ U, y € U and ye V, 
x ¢V. Now Y being regular open, By theorem (2.8), UM Y is v—open containing x but not y 
and V MY is v—open containing y but not x in Y. Hence by theorem (4.1) Y is vy — 7). 

(ii)Let X and Y be v — Ty spaces and let x,y € X xY,x #y. Let x = (a,b), y = (c,d). 
Without loss of generality suppose that a 4 c and b # d. Since a and © are distinct points of 
X, there exist disjoint y—open sets U, and V in X such that a € U, c € V. Similarly for b 
and d are distinct points of Y, there exist disjoint y—open sets G and H in Y such that 6 € G, 
d € H, then (U x G) and (V x H) are v—open in X x Y containing x and y respectively. Also 
(U x G)N(VxH) = (UNV)x (GN H) = ¢. Hence X x Y is vy — Th. 

Theorem 5.2. For any topological space, 
(i) (X,7) is v — Th = (ii) (X,7) is v— Ty = (iii) (X,7) is v — Th. 


Proof. Obvious from the definitions and hence omitted. 

Theorem 5.3. A space X is v — T> iff the intersection of all y—closed, y—neighbourhoods 
of each point of the space is reduced to that point. 

Proof. Let X be vy — Tz and x € X, then for each y #x in X, there exists v—open sets 
U and V such that « € U, ye V and UNV = @¢. Since « € U —V, hence X —V isa 
v—closed, v—neighbourhood of x to which y does not belong. Consequently, the intersection of 
all y—closed, v—neighbourhoods of x is reduced to {x}. 


Conversely let x,y € X, such that y 4 xin X, then by hypothesis there exists a v—closed, 
v—neighbourhood U of « such that y ¢ U. Now there exists a v—open set G such that  € GC U. 
Thus G and X —U are disjoint v—open sets containing x and y respectively. Hence X is v— To. 
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Theorem 5.4. If to each point x of a topological space X, there exists a y—closed, v—open 
subset of X containing x and which is also a vy — T) subspace of X, then X is v — To. 

Proof. Let « € X, U a v—closed, y—open subset of X containing x and which is also 
a v — Ty subspace of X, then the intersection of all y—closed, y—neighbourhoods of x € U is 
reduced to x. U being v—closed, v—open, these are the y—closed, v—neighbourhoods of x in 
X. Thus the intersection of all v—closed, v—neighbourhoods of « is reduced to {a}. Hence, by 
theorem (5.3) X is vy — To. 

Theorem 5.5. If X is vy — T) then the diagonal AinX x X is v—closed. 

Proof. Suppose (x,y) € X x X —A. As (a,y) ¢ A and « # y. Since X is vy — T> there 
exists v—open sets U and V in X such that x € U, ye V and UNV =¢.UNV = ¢ implies 
that (U x V) OA = ¢ and therefore (U x V) C X x X — A. Further (2,y) € (U x V) and 
(U x V) is v—open in X x X(theorem 9.13,[2]). Hence X x X is v—open. Thus A is v—closed. 

Theorem 5.6. In v — T5-space, v—limits of sequences, if exists, are unique. 

Proof. Let (x,) be a sequence in v — To-space X and if (4%,) > x; (%,) — y as n > oO. 
If « # y then, for X is vy — T2 there exists disjoint v—open sets U;V in X such that x € U, 
y€Vand UNV = @. Then there exists Ni, No € N such that x, € U for all n > Nj, and 
tn € V for alln > No. Let m be an integer greater than both N, and No. Then z,, € UNV 
contradicting the fact UNV = ¢. So « = y and thus the v—limits are unique. 

Theorem 5.7. Show that in a vy — 7} space, a point and disjoint v—compact subspace can 
be separated by disjoint v—open sets. 

Proof. Let X be a vy — T5 space, x a point in X and C' the disjoint y—compact subspace 
of X not containing x. Let y be a point in C then for x # y in X and X is vy — Th, there 
exist disjoint v—neighborhoods G,; and H,. Allowing this for each y in C, we obtain a class of 
i, whose union covers C; and since C’ is y—compact, some finite subclass, which we denote 


N 
by H;,i = 1 to n covers C, say C C ui A;,. If Gj,i = 1 to n are the v—neighborhoods of x 


corresponding to the H,’, we put G = o G; and H = ia H;, satisfying the required properties. 

Corollary 5.1. 

(i) Show that in an r—T) space, a point and disjoint r-compact subspace can be separated 
by disjoint v—open sets. 

(ii) Show that in an r—T> space, a point and disjoint r-compact subspace can be separated 
by disjoint semi-open sets. 

(iii)Show that in a y—T> space, a point and disjoint y—compact subspace can be separated 
by disjoint semi-open sets. 

(iv) Show that in a vy — Ty space, a point and disjoint semi-compact subspace can be 
separated by disjoint semi-open sets. 

Proof. Omitted. 

Theorem 5.8. Every y—compact subspace of a v — T> space is y—closed. 

Proof. Let C be y—compact subspace of v — Ty space. If x by any point in C°, by above 
theorem x has a y—neighborhood G such that « € G C C°. This shows that CS is the union of 
v—open sets and therefore C’° is y—open. Thus C’ is v— closed. 

Corollary 5.2. 

(i) Every v—compact subspace of a v — T2 space is semi-closed. 
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(ii) Every r-compact subspace of a r — Ty space is y—closed. 
(iii) Every r-compact subspace of a r — T) space is semi-closed. 
Proof. Obvious from note 1. 


Theorem 5.9. Every v—irresolute map from a y—compact space into a v — T> space is 
v—closed. 

Proof. Suppose f: X — Y is v—irresolute where X is y—compact and Y is vy — 75. Let C 
be any v—closed subset of X. Then C is y—compact and so f(C) is y—compact. But thenf(C)is 
v—closed in Y. Hence the image of any v—closed set in X is v—closed set in Y.Thus f(C) is 
v—closed. 


Theorem 5.10. Any v—continuous bijection from a y—compact space onto a v — Tp space 
is a v—homeomorphism. 


Proof. Let f: X — Y be a y—continuous bijection from a y—compact space onto a v — T4 
space. Let G be an v—open subset of X. Then X — G is v—closed and hence f(X — G)is 
v—closed. Since f is bijective f(X — G) = Y — f(G). Therefore f(G) is v—open in Y implies f is 
v—open. Hence fis bijective v—irresolute and v—open. Thus fis y—homeomorphism. 

Theorem 5.11. Let (X,7) be a topological space. Then the following are equivalent: 

(i) (X,7) is v— Th. 

(ii) For each pair x,y € X such that « 4 y, there exists a v—open, v—closed set V such 
that « € V and y ¢ V, and 

(iii) For each pair x,y € X such that « # y, there exists a v—continuous function f : 
(X,7) — (0,1] such that f(z) =0 and f(C) =1. 

Theorem 5.12. Let X be a topological space and Y be a T) space. If f: (X,7) > (Y,c) 


be one-one and r-continuous. Then X is vy — Tb. 


Proof. Let x and y be any two distinct points of X. since f is one-one x # y implies 
f(z) 4 fly). Therefore there exists disjoint open sets U and V in Y such that f(x) € U, fly) € 
V, then f-'(U) and f-'(V) are r—open sets in X, which in turn v—open sets in X, such that 
cef i), ye f'(V) and f'(U)nf'(V) =¢. Hence X is v — Th. 


Corollary 5.3. Let X be a topological space and Y be a r — T2 space. If f: (X,7)—> 
(Y, a) be one-one and r-continuous. Then X is vy — Tp. 


Proof. Since every regular open set is y—open, the proof follows from the above theorem. 


Corollary 5.4. Let X be a topological space and Y be a vy — Ty space. If f: (X,7) > 
(Y,c) be one-one and r-irresolute. Then X is v — To. 


Corollary 5.5. Let X be a topological space and Y be a vy — T> space. If f: (X,7)—> 
(Y, a) be one-one and v—irresolute. Then X is v — Tp. 


Proof. Straight forward and so omitted. 


Problem. If X be any topological space, Y a vy — T> space and A be any subspace of X. 
If f:(A, 7/4) — (Y,a) is v— continuous. Is there exists any extension F:(X,T) — (Y,a). 


Remark 5.1. v — Th > v —T, => v — Tp none is reversible. 
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To a Ty <= T> 


Vv aM, Vv 


semi-Jo <= semi-7J; < _ semi-J7> 




















Remark 5.2. ll 
y-To <= y-Ty <= y—T> 
a 
r-T<= r-T, < r—T> 


86. v — T3 space 


Definition 6.1. A space (X,T) is said to be 

(i) v—regular (v—T3)space at a point « € X if for every closed subset F of X not containing 
x, there exists disjoint v—open sets G and H such that F C Gand « € H. 

(ii)v — Ts space if for a closed set F and a point x ¢ F, there exists disjoint v—open sets 
G and H such that F C Gand « € H. 

Theorem 6.1. (i)Every regular open subspace of v — T3 space is v — T3. 

(ii)The product of v — Ts spaces is again v — T3. 

Theorem 6.2. For a topological space X the following conditions are equivalent 
(i) X is y—regular 
(ii) For any « € X and any v—open set G containing x there exists a y—open set H containing 
x such that v—cl(H)CG. 

(iii) The family of all y—closed neighborhoods of any point of X forms a local base at that 
point. 

Proof. (i) = (ii)X is v—regular. Let G be a v—open set containing  € X, then X —G 

is v—closed set not containing x. So by v—regularity, there exists disjoint v—open sets U and 
V such that « € U,X —G CV. Then U C X —G and hence v — cl(U) C X — V, since X — V 
is y—closed. But X — V C G and thus v — cl(U) C G which implies vy — cl(H) C G for U = H. 
(ii) => (iii)Let N be a v—neighborhood of « € X. Let G = v — int(N) C X then G bea 
v—open set containing x and so by (ii), there exist a y—open set H containing x such that 
v—cl(H)c G. Then v—cl(H) is a y—closed neighborhood of x contained in N. Hence the family 
of all v—closed neighborhoods of x is a local base at «x. 
(iii) > (i) Let B be a v—closed subset of X not containing x € X, then X — B is a neighborhood 
of x. So by (iii) there exists a v—closed neighborhood M of x such that M Cc X — B. Let 
U =v—int(M) and V = X — M, then U and V are mutually disjoint v—open sets such that 
x €U and BC V. Hence X is v—regular. 

Theorem 6.3. Every vy—compact, v — T> space is a vy — T3 space. 

Proof. Let X be a v—compact, v — Ty space. Then every v—closed subset of X is 
yv—compact and so any point and disjoint v—compact subspace of X can be separated by 
disjoint v—open sets (by Theorem 5.7). Hence the space X is v — Ts. 

Theorem 6.4. Let X be v — T3, C’ a v—closed subset of X and F' a y—compact subset 
of X disjoint from C, then there exists disjoint y—open sets U and V such that CC U and F’ 
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CV. 
Proof. Analogous to Theorem (5.7) and so omitted. 


§7. Almost v— regular space 


Definition 7.1. A space (X,7) is said to be Almost-regular space if for an « € X and for 
each regular open set U containing «x there exists an open set V such that « € V C cl(V) CU. 
Definition 7.2. A space (X,7T) is said to be Almost v—regular space if for an « € X and 
for each y—open set U containing x there exists an open set V such that « € V C cl(V) CU. 
Theorem. Every almost regular space is almost v—regular. 


Proof. Since every regular open set is y—open, the result follows from the definitions. 


88. v — T, space 


Definition 8.1. A space (X,T) is said to be vy — T, space if for a pair of disjoint closed 
sets F, and Fo, there exists disjoint y—open sets G and H such that F, C Gand Fy Cc H. 

Lemma. 

(i) Show that the v—closed subspace of a v — Ty, space is vy — Ty. 

(ii) Show that the regular closed subspace of a v — T, space is v — T4. 

(iii) Product of v — Ty spaces is not a v — Ty space. 

Theorem 8.1. For a topological space X the following conditions are equivalent 

(i) X is v—Normal. 

(ii) For any v—closed set C' and any v—open set G containing C,, there exists an v—open 
set H such that CCH and cl(H)CcG. 

(iii) For any v—closed set C and any v—open set G containing C, there exists an v—open 
set H and a v—closed set K such that C CHCKC G. 

Theorem 8.2. Every v—compact, v — T>-space is y—Normal. 

Proof. Let X be y—compact and y—T 2 space. Let A and B be any disjoint closed subsets 
of X. Since X is v—compact, A and B are disjoint y—compact subspaces of X. Let x be a 
point of A. By theorem (5.7) and X is vy — To, x and B have disjoint v—neighborhoods G, 
and Hg. Allowing x to vary over A, we obtain a class of G2 whose union contains A; and 
since A is y—compact, some finite subclass G; 1 = 1 to n covers A. If A. i = 1 to n are the 
v—neighborhoods of B corresponding to Ge it is clear that G = vu G;, and H = ia Hf, are 
disjoint v—neighborhoods of A and B. Thus X is y—Normal. 

Theorem 8.3. Every v—compact, v — T3 space is a vy — Ty space. Weakening finite cover 
to countable cover we have the following results. 

Corollary. (i) Every v— Lindeloff, v — T3 space is a vy — Ty space. 
(ii)Every v—regular, second countable space is y—Normal. 

Theorem 8.4. Every v—closed subspace of a y—Normal space is y— Normal. 

Theorem 8.5. Let X be y—7\. Show that X is y—Normal iff each y—neighborhood of 
a v—closed set F contains the closure of some y—neighborhood of F. 
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Proof. same as that of Theorem(8.1). 

Theorem 8.6. Let (X,7) be a topological space. Then 

(i) (X,7)is v—regular iff for each v—closed set Cand each x ¢ C, there exists a v—continuous 
function f: (X,7) — [0, 1] such that f(x) = 0 and f(C) = 1. 

(ii) (X,7)is v—normal iff for each pair of disjoint v— closed sets A and B, there exists a 
v—continuous function f: (X,7)— [0, 1] such that f(A) = 0 and f(B) = 1. 


§9. Lightly v— normal 


Definition 9.1. A subset A of a topological space (X,7) is said to be v—zero set of X if 
there exists a y—continuous function f: X — R such that A=axeX: f(x) =0. 

Its complement is called co—v—zero set of X. 

Definition 9.2. A space (X,7) is said to be lightly r-Normal if for a pair of disjoint closed 
set A and a r—zero set B, there exists disjoint r—open sets G and H such that A C G and 
BCH. 

Definition 9.3. A space (X,7) is said to be lightly y—Normal if for a pair of disjoint 
closed set A and a vy—zero set B, there exists disjoint y—open sets G and H such that ACG 
and BC H. 

The following theorem characterizes lightly y—normal spaces. 

Theorem 9.1. For a topological space X the following conditions are equivalent: 

(i) X is lightly v—Normal. 

(ii) For every v—closed set A and every co-v—zero set G containing A, there exists an 
v—open set H such that AC H C v—cl(H)c G. 

(iii) For every v—zero set A and every v—open set G containing A, there exists an v—open 
set H such that A C V C v-cl(V)C G. 

(iv) For each pair of disjoint closed set A and a zero set B, there exists disjoint v—open 
sets U and V such that A C U and BC V and v—clUnv—clV = ¢. 

Theorem 9.2. Every lightly r-Normal space is lightly v—Normal. 

Theorem 9.3. Every r-closed subspace of a lightly y—Normal is lightly ,—Normal. The 
following interrelations exists 

Lightly Normal = Lightly semi-Normal 

Remark. || tt 


Lightly r-Normal = Lightly v—Normal 


§10. v — Co space 


Definition 10.1. A space (X,7)is said to be vy —Cp space if for each pair of distinct points 
xz, y of X there exists a y—open set G whose closure contains either of the point x or y. 


Example. 
1. Let X = {a,b,c,d} and r = {¢, {a}, {a, b}, {c, d}, {a, c,d}, X}.then X is not v — Co. 


2. Let X = {a,b,c} and r = {¢, {a}, X} then X is vy — Co. 
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3. Let X = {a,b,c} and 7 = {¢, {a}, {b,c}, X} then X is vy — Cp. 


Theorem 10.1. 

(i) Every subspace of v — Co space is v — Co. 

(ii) Every v — To spaces is vy — Co. 

(iii) Product of vy — Co spaces are v — Co. 

Theorem 10.2. Let (X,7) be any v — Co space and A be any non empty subset of X 
then A is v — Co iff (A,7/4) is v — Co. 


§11. vy — C, space 


Definition 11.1. A space (X,T) is said to be y—C} space if for each pair of distinct points 
x,y of X there exists a y—open set G whose closure containing x but not y and a v—open set 
H whose closure containing y but not a. 

Example 11.1. Let X = {a,b,c} and 7 = {¢, {a}, {b,c}, X} then X is vy —C\. 

Note. Every v — C, space is vy — Co, but converse need not be true in general as shown 
by the following example. 

Example 11.2. Let X = {a,b,c} and r = {¢, {a}, X} then X is vy — Co but not v — C\. 

Theorem 11.1. 

(i) Every subspace of v — C space is vy — C4. 

(ii) Every v — T, spaces is v — Cj. 

(iii) Product of vy — Cy spaces are v — C\. 

Theorem 11.2.Let (X,7) be any vy — C, space and A be any non empty subset of X then 
Ais v —C, iff (A, 7/4) is v— Ci. 

Theorem 11.3. Every v — C; space is vy — Co. 

Theorem 11.4. 

(i) If (X,7) is vy — C, then each singleton set is y—closed. 

(ii)In a vy — C; space disjoint points of X has disjoint v— closures. 


§12. v — Cy space 


Definition 12.1. A space (X,7) is said to be vy — C2 space if for each pair of distinct 
points x,y of X there exists disjoint y—open sets G and H such that G containing x but not y 
and H containing y but not x. 

Example 12.1. Let X = {a,b,c} and 7 = {4, {a}, {b,c}, X} then X is vy — C9. 

Note. Every v — Cy space is vy — Co, but converse need not be true in general as shown 
by the following example. 

Example 12.2. Let X = {a,b,c} and r = {¢, {a}, X} then X is vy — Co but not v — Cy. 

Theorem 12.1. (i) Every subspace of vy — C2 space is vy — Co. 

(ii) Every v — Ty spaces is vy — Cy. 
(iii) Product of vy — Cz spaces are v — Cp. 

Theorem 12.2. Let (X,7) be any v — C2 space and A be any non empty subset of X 
then A is vy — C) iff (A, 7/4) is vy — Co. 
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Theorem 12.3. Every v — C2 space is vy — Co. 

Remark 12.1. v — Cp > vy — Ci > v — Cp none is reversible 
Cy => Ci => Co 

Vv 

semi-Cp => semi-C; >  semi-Co 

Remark 12.2. + 


y—Co=> y—-Ci => v—Co 




















r-Co > r-C; => r-Co 


§13. v — Ro space 


Definition 13.1. A topological space X is said to be 

(i) v — Ro if and only if v — cl{x} C G whenever x € GE v—O(r). 
(ii) weakly v — Ro iff Nv — cd{x} = ¢. 

Example 13.1. 


1. Let X = {a,b,c,d} and r = {¢, {a}, {a, b}, {c,d}, {a, c,d}, X}. 
2. Let X = {a,b, c,d} and 7 = {¢, {a}, {b}, {a, b}, X}. 

3. Let X = {a,b,c} and 7 = {¢, {a}, X}. 

4. Let X = {a,b,c} and 7 = {4, {a}, {b,c}, X}. 


All the above examples are both v — Rp and weakly v — Ro. 

Definition 13.2. Let X be a topological space and x € X. Then 

(i) v—kernel of x is denoted and defined by v — ker{z} =N{U:U €v—O(X)} anda e€ U. 

(ii) v—Kernel of F =N{U :U € v— O(X) and Fc U} 

Lemma. Let A be any subset of a topological space X, Then v — ker{x} = {tm € X: 
v—c{a}nNA=¢.} 

Proof. x ¢ v—ker{A} implies ¢ N{U : U € y— O(X) and A C U}, so there is a v—open 
set U such that A C U and « ¢ U. Therefore, vy — cl{z} NU = ¢ and vy —cd{az}NA=4¢. Now, 
v—c{«}NA=¢,s0o G=X — |v —cl{x}] is a v—open set such that AC G. Also, x does not 
belong to the intersection of all y—open neighborhoods of A, so x ¢ v — ker{A}. 

Theorem 13.1. 

(i)Every Ro space is vy — Rp and every r — Ro space is vy — Ro. 

(ii) Every weakly-Ro space is weakly v — Ro and every weakly-Rp space is weakly v — Ro. 

(iii) Every vy — Ro space is weakly v — Ro. 

Proof. Straight forward from the definitions and so omitted. 

Converse of the above theorem is not true in general by the following examples. 

Example 13.2. 
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1. Let X = {a,b,c,d} and r = {¢, {b}, {a, b}, {b, c}, {a, b,c}, X}. Clearly, the space (X,T) is 
weakly v — Ro. Since v — cl{x} = ¢. But it is not vy — Ro, for {b} € X is v—open and 
vy—cl{b}=xX ¢ {a,b}. 


2. Let X = {a,b,c} and rt = {¢, {b,c}, X}. Clearly, the space (X,7) is not v — Ro and not 
Ro. 


3. Let X = {a,b,c} and r = {¢, {a}, X}. Clearly Ncl{x} = b,c 4 ¢ and Nv — cl{x} = ¢. 
Thus the space is weakly v — Ro, but not weakly-Ro. 


Theorem 13.2. A topological space is v — Ro iff given two distinct points of X their 
v—closures are distinct. 

Proof. Assume X is vy — Ro and let x, y be two distinct points of X. suppose U is a 
v—open set containing z but not y, then y € v — cl{y} C X —U and so x ¢ vy — cl{y}. Hence 


v—cl{a}Av—dt{y}. 


Conversely, let x, y be any two points in X such that v — cl{x} A v — cl{y}. Now for 
v—cl{x} Av —cl{y} implies v — cl{x} C X —v — cl{y} = U(say) a v—open set in X. This is 
true for every v — cl{x}. Thus Nv — cl{x} C U where x € vy — cl{x} C U € vy — O(r7), which in 
turn implies Nv — cl{x} C U where x € U € v— O(r7). Hence X is v— Ro. 

Theorem 13.3. A topological space X is weakly v — Ro iff v—ker{x}4 X for any x € X. 

Proof. Let x) € X be such that v—ker{ap} = X. This means that 29 is not contained 
in any proper v—open subset of X. Thus xg belongs to the y—closure of every singleton set. 
Hence wp € MN vy — cl{x}, a contradiction. 


Conversely assume that v—ker{x}4 X for any « € X. If there is a point 2 € X such 
that zo € N vy — cl{x}, then every v—open set containing 7) must contain every point of X. 
Therefore, the unique v—open set containing zo is X. Hence v—ker{ao} = X, which is a 
contradiction. Thus X is weakly v — Ro. 

Theorem 13.4. The following statements are equivalent: 

(i) (X,7) is v — Ro space. 

(ii) For each « € X, v—cl{x}C v — ker{z}. 

(iii) For any v—closed set F and a point « ¢ F’,, there exists a y—open set U such that 
xéUandF CU. 

(iv) Each v—closed set F can be expressed as F =M{G : Gisv—open and F' Cc G}. 

(v) Each v—open set G can be expressed as the union of v—closed sets A contained in G. 

(vi) For each v—closed set F', x € F implies vy —cl{x}N F = ¢. 

Proof. (i) = (ii) For any x € X, we have v — ker{x} =N{U :U €v—O(X) anda € U}. 
Since Xis vy— Ro, each y—open set containing x contains y—cl{x}. Hence v—cl{a} C v—ker{a}. 


(ii) > (iii) Let F be any v—closed set and x a point in X such that x ¢ F. Then for any 
y € F, v—cl{y} C Fand so « gd v—cl{y} > y gv —cl{x}“3-) that is there exists a v—open 
set U, such that y € U, and x ¢ U, for ally € F. Let U = U{U, : Uy is v—open,y € Uy anda ¢ 
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U,}. Then U is v—open such that « ¢ U and FC U. 


(iii) (iv) Let F' be any v—closed set and N = N{G : Gisy — open and F' c G}. Then 
F CN — (1) Let a ¢ F, then by (iii) there exists a y—open set G such that « ¢ G and 
FCG, hence x ¢ N which implies x € N => x € F. Hence N Cc F —> (2). Therefore from 
(1)&(2), each v—closed set F' can be expressed as F = N{G : Gisy — open and F Cc G} 


(iv) = (v) obvious. 


(v) = (vi) Let F be any v—closed set and « ¢ F. Then X — F = G is a v—open set 
containing x. Then by (v), G can be expressed as the union of y—closed sets A contained in 
G, and so there is a y—closed set M such that « € M C G; and hence v — cl{x} C G which 
implies vy — cl{a}N F = 4. 


(vi) => (i) Let G be any v—open set and x € G. Then x ¢ X — G, which is a v—closed 
set. Therefore by (vi) v — cl{x} MX — G = ¢, which implies that v — cl{x} C G. Thus (X,7T) 
is vy — Ro space. 

Theorem 13.5. Let f:X — Y be a v—closed one-one function. If X is weakly v — Ro, 
then so is Y. 

Theorem 13.6. If a space X is weakly v — Ro, then for every space Y, X x Y is also 
weakly v — Ro. 

Proof. we have Nv — cl{(x,y)} C n{v — cl{x} x v — cl{y}} 
= ny = el{x}] x [vy — alfy}] 

CpxyY 
= ¢. 
Hence X x Y is v — Ro. 

Corollary. 

(i)If the spaces X and Y are weakly v — Ro, then X x Y is also weakly v — Ro. 

(ii) If the spaces X and Y are (weakly-)Ro, then X x Y is also weakly v — Ro. 

(iii) If the spaces Xand Y are vy — Ro, then X x Y is also weakly v — Ro. 

(iv) If X is y— Ro and Y are weakly Ro, then X x Y is also weakly v — Ro. 

Proof. Obvious from theorem (13.1). 


Following diagram indicates the interrelation among the separations axioms studied in this 
section: 
Ro => weakly — Ro 
Remark. |) al) 


y—Ro > weakly —v— Ro 


§14. »v — R, space 


Definition14.1. A topological space X is said to be v — R, if and only if for z,y € X 
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such that v —cl{x} 4 v—cl{y} there exists v—open sets U and V such that v—cl{x} C U and 
y—cl{y} CV. 
Example 14.1. Let X = {a,b,c,d} and 7 = {¢, {a}, {b}, {a, b}, X}, then X is vy — Ry. 
Example 14.2. 
Note. Every v — R; space is vy — Ro, but converse is not true by the following examples. 
Example 14.3. 


1. Let X = {a,b,c,d} and r = {¢, {a}, {a, b}, {c, d}, {a, c,d}, X}.then X is vy — Ro and but 
not vy — Ry. 


2. Let X = {a,b,c} and 7 = {¢, {a}, X} then X is vy — Ro but not v — Rj. 
3. Let X = {a,b,c} and 7 = {¢, {a}, {b,c}, X} then X is vy — Ro but not v — Ry. 


Theorem 14.1. 

(i) Every R, space is vy — Rj. 

(ii) Every v — R, space is vy — Ro. 

(iii) Every subspace of vy — R; space is again v — Rj. 

(iv) Product of any two v — R, spaces is again v — Rj. 

Proof. straight forward from the definitions. 

Converse of the above theorem need not be true in general. 

Theorem 14.2. A topological space is y — R, iff given two distinct points of X their 
v—closures are distinct. 

Proof. omitted. 

Theorem 14.3. (X,7) is v— R, iff for every pair of points x, y of X such that v—cl{x} # 
v — cl{y} there exists y—open sets U and V such that vy — cl{a} CU and v — cl{y} CV. 

Proof. Let (X,7) is v— Ri space. Let x,y be points of X such that v—cl{x} 4 v—cl{y}. 
Then there exists v—open sets U and V such that « € U, y © V. Since v — R; is vy — Ro, 
therefore x € U implies v — cl{x} C U and y € V implies v — cl{y} C V. Hence the part. The 
converse part is obvious. 

Theorem 14.4. Every v — T2 space is vy — Rj. 

Proof. obvious. 

The converse is not true. However, we have the following result. 

Theorem 14.5. Every vy — 7, v — R, space is vy — T5. 

Proof. Let (X,7) is vy — T; and v — R, space. Let x,y be disjoint points of X. Since 
(X,7)is v—T1, {x} is v—closed set and {y} is v—closed set such that v — cl{x} 4 v — cl{y}. 
Since (X,7) is v— R1, there exists disjoint y—open sets U and V such that x € U, y € V. Hence 
(X,7) is v— To. 

Corollary. (X,7) is vy — To iff it is y— Ry and vy — Tj. 

Theorem 14.6. In any topological space the following are equivalent 

(i)(X, T)is v — Ry. 

(ii) Nv — cl{a} = {a}. 

(iii) For every x € X, intersection of all y—neighborhoods of « is {x}. 

Proof. (i) = (ii) Let « € X and y € v—cl{x}, where y # x. since X is vy — R,, therefore 
there is a y—open set U such that ye U,2 ¢U or x CU, y¢ U. In either case y ¢ v — cl{z}. 
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Hence Nv — cl{x} = {a}. 


(ii) => (iii) If v7, y € X where y ¥ x, then x¢ 1 v —cl{y}, so there is a y—open set contain- 
ing x but not y. Therefore y does not belong to the intersection of all y—neighborhoods of x. 
Hence intersection of all v—neighborhoods of z is {x}. 


(iii) = (i) Let x,y € X where y # z. by hypothesis, y does not belong to the intersection of 
all y—neighborhoods of x. therefore there exists a y—open set containing x but not y. Therefore 
y does not belong to the intersection of all v—neighborhoods of x. Hence intersection of all 
v—neighborhoods of z is {x}. 

Theorem 14.7. Let (X,7) be a topological space. Then the following are equivalent: 

(i) (X,7) isv— Ry. 

(ii) For each pair x,y € X such that v—cl{x}4 v—cl{y}, there exists a y—open, v—closed 
set V such that x € V and y € V, and 

(iii) For each pair z,y € X such that v—cl{x}4 v—cl{y}, there exists a v—continuous 
function 
f: (X,7) > [0,1] such that f(x) = Oandf(C) = 1. 

Proof. (i) = (ii) Let z,y € X such that v — cl{x} # v — cl{y}, then there exists disjoint 
v—open sets U and W such that v — cl{x} C U and v — cl{y} C Wand V = v — cl{U} is 
v—open and v—closed such that x € V and y ¢ V. 


(ii) => (iii) Let x, y € X such that v—cl{x} #4 v—cl{y}, and let V be v—open and v—closed 
such that « € V and y ¢ V. Then f: (X,7) — [0,1] defined by f(z) = Oif z € V and f(z) = lif 
z¢V satisfied the desired properties. 


(iii) => (i) Let x,y € X such that v — cl{a} Av — cl{y}, let f: (X,7) = [0,1] such that f 
is v—continuous, f(x) = 0 and f(y) = 1. Then U = f-'((0,4)) and V = f-‘((, 1) are disjoint 
v—open and v—closed sets in X, such that v — cl{x} C U and v — cl{y} CV. 


Following diagram indicates the interrelation among the separations axioms studied in this 


section 
Ro <= Ri => weakly — Ry => weakly — Ro 
Vv Vv Vv Vv 
vy—Ro => y—-R, > weakly —v — Ri > weakly —v — Ro 
Remark. /*¢ 4 4 
r—Ro => r-R => weakly —r — Ri => weakly — r — Ro 
nn nn A 


























semi— Ro > semi—R, > weakly—semi- Ri > weakly — semi — Ro 
Conclusion. In this paper we defined new separation axioms using a new variety of open 
sets called y—open sets and studied their interrelations with other separation axioms. 
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Abstract Vyawahare and Purohit [1] introduced the near pseudo Smarandache function, 
K(n). In this paper, we derive some more recurrence formulas satisfied by K(n). We also 


derive some new series, and give an expression for the sum of the first n terms of the sequence 
{K(n)}. 
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81. Introduction 


Vyawahare and Purohit [1] introduced a new function, called the near pseudo Smarandache 
function, and denoted by K(n), is defined as follows. 
Definition 1.1. The near pseudo Smarandache function, kK : N — N, is 


K(n) = et k(n), 


where k(n) = min fk DkEN,n| SS inl. 
i=l 
The following theorem, due to Vyawahare and Purohit [1], gives explicit expressions for 
k(n) and K(n). 
Theorem 1.1. For any ne JN , 


n, if n is odd, 


k(n) = 4 n ee a 
—, if n is even. 
2 
with 4 
— if n is odd, 
K(n) = n(n + 2) 





, if n is even. 


In [1], Vyawahare and Purohit give a wide range of results related to the near pseudo 
Smarandache function. Some of them are given in the following lemmas. 
Lemma 1.1. K(2n +1) — K(2n) = 3n + 2, for any integer n € N. 
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Lemma 1.2. K(2n +1) — K(2n—1) = 4n+3, for any integer n € N. 

This paper gives some recurrence relations satisfied by the near pseudo Smarandache func- 
tion K(n). These are given in Section 2. In Section 3, we give some series involving the 
functions K(n) and k(n). We also give an explicit expression for the sum of the first n terms 

co 


of the sequences {K(n)}°-_, and{k(n)}°~,. We conclude this paper with some remarks in the 
final Section 4. 


§2. More recurrence relations 


In this section, we derive some new recurrence relations that are satisfied by the near 
pseudo Smarandache function K(n). 
Lemma 2.1. For any integer n € N, 


K(2n) — K(Q2n-1)=n+41 


Proof. Writing K(2n) — K(2n— 1) in the following form, and then using Lemma 1.2 and 
Lemma 1.1 (in this order), we get 


K(2n) — K(2n — 1) =[K(2n +1) — K(2n—1)] —[K(2n +1) — K(2n)] 


= (4n+ 3) — (8n+4 2), 


which now gives the desired result. 

We now have the following result. 

Corollary 2.1. K(n) is strictly increasing in n. 

Proof. From Theorem 1.1, we see that both the subsequences {K(2n —1)}?°2, and 
{K(2n)}°°_, are strictly increasing. This, together with Lemma 1.1 and Lemma 2.1, shows 
that{K(n)}°__, is strictly increasing. 

Lemma 2.2. For any integer n € N, 


K(2n+4+ 2) — K(2n) = 4(n+ 1). 


Proof. Using Theorem 1.1, we get 


K(2n-+2) — K(2n) = = x“ Al a5: 





after some algebraic simplifications. 
Lemma 1.2 shows that the subsequence {K(2n — 1)}°<_, is strictly convex in the sense that 


K(2n+ 3) — K(2n4+ 1) =4n+7>4n+3 = K(2n+1)—- K(2n-1). 
From Lemma 2.2, we see that the subsequence {K(2n)}°<_, is also strictly convex, since 

K(2n +4) — K(2n +2) =4(n +2) > 4(n +1) = K(2n +2) — K(2n). 
However, the sequence {K(n)}*~, is not convex, since 


K(2n+ 2) — K(2n+1) =n+2 <3n+2= K(2n+1)— K(2n). 
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Note that 
K(2n+1)— K(2n) = 3n+2>n+1= K(2n) — K(2n-1). 


Corollary 2.2. K(n +1) = K(n) has no solution. 
Proof. If n is odd, say, n = 2m — 1 for some integer m > 1, then from Lemma 2.1, 


K(2m) — K(2m—1) =m+1>0, 


and if n is even, say, n = 2m for some integer m > 1, then from Lemma 1.1, 


K(2m + 1) — K(2m) = 3m +2 > 0. 


These two inequalities establish the result. 


Corollary 2.3. K(n +2) = K(n) has no solution. 
Proof. If n is odd, say, n = 2m — 1 for some integer m > 1, then from Lemma 1.2, 


K(2m +1) — K(2m—1) =4m+3>0, 


and if n is even, say, n = 2m for some integer m > 1, then from Lemma 2.2, 


K(2m +2) — K(2m) = 4(m+1) >0. 


Thus, the result is established. 


Lemma 2.3. For any integers m,n € N with m > n, 

(1) K(2m—1) — K(2n —1) = (m—n)(2m +4 2n +1), 

(2) K(2m) — K(2n) = 2(m—n)(m+n+1). 

Proof. For any integers m and n with m > n> 1, from Theorem 1.1, 
(1)K (2m — 1) — K(2n —1) = (2m —1)(m +1) — (2n—1)(n +2) 

= 2(m? — n?)+(m—n) 

= (m—n)(2m+4 2n + 1), 

(2) K(2m) — K(2n) = 2m(m +1) — 2n(n + 2) 

= 2(m? — n?) +2(m—n) 

=2(m—n)(m+n+1), 


which we intended to prove. 


Corollary 2.4. For any integers m,n € N with m > n, 


a 
1) K(2 1)-K(2 1)= K(2 2 1 
(1) KQ@m=1) - KQn—1) = —"—"_ Kam +2n +1), 


(2) K(2m) — K(2n) =“ —" K(2m 4 2n). 

m+n 
Proof. Let n and m be any two integers with n >m > 1. 
(1) Since 








K(2m+4+ 2n+ 1) = (m+n-+ 2)(2m+4+ 2n+ 1), 


we get the result by virtue of part (1) of Lemma 2.3 above. 


(2) Note that 
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K(2m + 2n) = 2(m+n)(m+n+1). 


This, together with part (2) of Lemma 2.3, gives the desired result. 

It may be mentioned here that, Lemma 1.2 is a particular case of part (1) of Corollary 
2.4(when m = n+ 1) and Lemma 2.2 is a particular case of part (2) of Corollary 2.4 (when 
m=n+1). 


§3. Series involving the functions K(n) and k(n) 


In this section, we derive some results in series involving K(n) and k(n). We also give 
explicit expressions of the n — th partial sums in both the cases. 
Lemma 3.1. For any integer n € N, 








(1) 3 [KQm) — Km =a] = MEE, 
(2) = [K(2m +1) — K(2m)) = 3% = ae men sy 


Proof. (1) From Lemma 2.1, 
K(2m) — K(2m —1) =m-+1 for any integer m > 1. 


Now, summing over m from 1 to n, we get 





n 


” n(n +1) n(n + 3) 
2 n= K(2m — 1)] ce SS te 
which is the result desired. 
(2) From Lemma 1.1, 
K(2m+ 1) — K(2m) + 1 = 3(m + 1) for any integer m > 1. 


Therefore, summing over m from 1 to n, we get 


S> [K(2m +1) - K(Qm) +1]=8 ) (m+1)=3{ MED nh = gn r), 











m=1 
that is, 
“ 3 
S~ [K(2m+1)- Km)] +n= guint ) 
m=1 


from which the desired result follows immediately. 
Corollary 3.1. If n is an odd integer, then 


(1) 35 [K(2m) — K(2m-1)] = K(n), 


m=1 
(2) 3° [K(2m + 1) — K(2m)] = 3K(n) - 
m=1 
Proof. Both the results follow immediately by virtue of Theorem 1.1 and Lemma 3.1. 


Let {S;,} be the sequence of n — th partial sums of the sequence {K(n)}°~,, so that 


Sp = Ske 


m=1 


n=1? 
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co 
n=1° 


and likewise, let {s,} be the sequence of n — th partial sums of {k(n)} 
Then, we have the following result. 
Lemma 3.2. For any integer n > 1, 


(1) Son = 5 (an +21In+7), 
1 
( 


(2) Songi = =(8n? + 33n? + 37n + 12). 
Proof. From Theorem 1.1, for any integer m > 1, 





K(2m—1)+ K(2m) = (2m — 1)(m+1) + 2m(m +41) = 4m? + 3m—1. 


(1) Since $2, can be written as 


Son = K(1) + K(2) +---+K(2n) = 5 [K (2m — 1) + K(2m)], 











m=1 
we get, 
Son = S> (4m? +3m—1)=4 50m? +35 >m—n 
m=1 m=1 m=1 
=4 n(n + 1)(2n + 1) ig n(n + 1) an 
6 2 
which now gives the desired result after some algebraic simplifications. 


(2) Since Son+1 = Son + K(2n + 1) 
from part (1) above, together with Theorem 1.1, we get 





Son+1 = 


which gives the desired expression for S2,+41 after algebraic manipulations. 
From Definition 1.1, we see that 


k(2n — 1) = 2n —1 = k(2(2n — 1)) for any integer n> 1. 


It then follows that the n — th term of the subsequence {k(2n — 1)}*—, is 2n — 1, while the 
n — th term of the subsequence {k(2n)}°~_, is n. 

Lemma 3.3. For any integer n > 1, 

(1) sin = 5(3n+ 1), 


1 
(2) S2n41 = 5 (3n° +5n+ 2). 
Proof. We first note that, for any integer m > 1, 
k(2m — 1) + k(2m) = 2m—-14+m=3m-1. 
(1) We get the result from the following expression for san, : 


Son = k(1) + k(2) +--+ + (Qn) = 3 [k(2m — 1) + k(2m)| = S~ (8m — 1). 


m=1 m=1 


(2) Using part (1) above, we get 


Bon41 = San + k(2n +1) = 5 (3n 41) 4 Ona); 
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which gives the result after some algebraic simplifications. 
Lemma 3.4. For any integer n > 0, 








1 attt_—1 
n ; a Vat + 3a +4), if a is odd 
Ka) =) 4 font 4 
m=0 5 | a (a"t! + 2a + 3) 4 i}, if a is even 


Proof. We consider the two cases separately. 
(1) When a is odd. 
In this case, 


> Ke" y= po ess) 5 (Soamaa yan). 


m=0 m=0 
Now, the first series on the right is a geometric series with common ratio a”, while the second 


one is geometric with common ratio a. Therefore, 
n 1 2(n+1) _ 1 n+1 _ 1 
Ko") = 3 (Ss), 
bona 2 a*—1 a-—1 


which gives the desired result after some algebraic simplifications. 





(2) When a is even. 
In this case, 











0 
1 ; q2(rt1) —1 q@tl_y 
~—e a 7" a —1 ) = a—1— 


Now, simplifying the above, we get the result desired. 


It can be shown that (see _ Zhang [2]) the series }* is convergent for any 


1 
=1 [K(n)]° 
real number s > = 5° and 3 Km! a vg is convergent for any real number s > 1 (Yu Wang [3]) 
with 





7 1 1 
DS may = SE 9 


where ¢(s) is the Riemann zeta function. 


§4. Some remarks 


< 
_— n(n+3)  n(n+2) 


n 
2 , 2 
it follows that K(n) > n for any integer n > 1. A consequence of this is that, the equation 





> n for any integer n > 1, 


K(n) = 7 has no solution. 
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Let T,, be the m — th triangular number, that is 


m+ 1) 


r,, = mi ee. 


9 K lls 
Then, 7;, satisfies the following recurrence relation : 


Tm41 =Tmt+tm+i1,m> 1. 


Now, by Definition 1.1, 


so that 
K(m) — [k(m) — m]) +1 = Tr + (m+ 1) = Ti. 


Now, if m is odd, say, m = 2n — 1 (for some integer n > 1), then k(m) — m = 0, so that 


K(2n—1)+1=Tan 


is a triangular number. 


Again, since 





K(m) [e(m) =| ! +1 = Tints, 


it follows that, when m is even, say, m = 2n (for some integer n > 1), then 
K(2n — 1l)+n+1 = Tan+1 


is a triangular number. 
In a recent paper, [2] introduced a new function, which may be called the near pseudo 
Smarandache function of order t, where t > 1 is a fixed integer, and is defined as 


n 


K,(n) = Soi +k,(n), for any n € N 


i=1 
where 
ki(n) = inf :keE snl Soin} ; 
i=1 
Then, the function introduced by Vyawahare and Purohit [1] is the near pseudo Smarandache 
function of order 1, that is, 


K(n) = Ki(n)_ with k(n) = k(n), ne N. 


In [3], Yu Wang has given the explicit expressions for k2(n) and ks(n), including the 
convergence of two infinite series involving these two functions. But the properties of K,(n) 
and k;(n) still remain to be investigated. The following two lemmas give the expressions for 
k(n) and k3(n), due to Yu Wang [3]. 


Lemma 4.1. For any integer n > 1, 
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on 
3 


—, ifn = 6m 
ry 
= if n = 3(2 1 
ken) = 3 if n = 3(2m +1) 
n, ifn =6m+1 0orn=6m+5 
~ if n = 2(3m +1) or n = 2(3m + 2) 


Lemma 4.2. For any integer n > 1, 


mr 

—, if n = 2(2m +1) 
k3(n) = 2 
n, otherwise 


Using the above two lemmas, we get the expressions for K2(n) and K3(n), given below. 
Lemma 4.3. For any integer n > 1, 














Bn + 3n +6), ifn = 6m 

ee 5 (n? 3n +3), if n = 3(2m +1) 
5 (n? + 3n+7), ifn =6m+1lorn=6m+5 
ain +3n +4), if n = 2(3m +1) or n = 2(3m + 2) 


Lemma 4.4. For any integer n > 1, 


(n) —n(n + 2)(n? +1), if n = 2(2m +1) 
K3 n) = 
n(n? + 2n? +n+4 4), otherwise 
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Abstract The demand of resources in emergency systems often is uncertain and multiple. 
It has an important practical significance for research on the scheduling decision in multi- 
resource emergency systems. For the certain resource demand, the rich research results have 
achieved. The uncertain demand of single resource is discussed [7]. In this paper, for the 
uncertain demand of multi-resource, a weight coefficient is defined and a corresponding mem- 
bership function is established for each resource by the policy-maker. A fuzzy mathematical 
programming model is established and an algorithm is proposed, which we find the maximum 
satisfactory degree of time restraint under the lowest satisfactory degree of resource demand. 
An example illustrates that the model is reasonable and the obtained algorithm is effective. 

Keywords Emergency systems,fuzzy number,satisfactory degree,scheduling decision in mu- 


lti-resource 


81. Introduction 


The scheduling problem of resources in emergency systems has become a hot topic. For the 
emergency-time is a certain number or interval number and the different type of the resource 
consumption are discussed [4-5]. The fewest of retrieval depots as the objective function in the 
multi-resource problem is proposed [6]. The concept of the connection number is used to study 
scheduling problem in continuous consumption multi-resource [8]. The two-layer optimization 
model which make the fewest of retrieval depots is established [9-10]. Either the single resource 
or the multi-resource, the number of retrieval depots should be as few as possible on the base 
of the earliest emergency time. But there are many uncertain factors in the actual emergency 
systems.The emergency resources often are uncertain and multiple. The scheduling problem 
of the single resource in fuzzy emergency systems is studied [7]. In this paper, the scheduling 
decision of fuzzy multi-resource in emergency systems is presented on the base of [7]. 

On the one hand, from the point of the resources demand, a satisfactory degree of resource 
demand restraint is defined for any decision of each resource, and the scheduling decision should 
make the satisfactory degree as great as possible. On the other hand, the emergency-start-time 


should be as early as possible. Thus, a fuzzy optimization model which compute the maximum 
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satisfactory degree of time restraint under the lowest satisfactory degree of resource demand 
restraint is established. An algorithm is proposed and an optimal decision is obtained. 


§2. Establishment and solution to the fuzzy optimization 


model 


2.1. Formulation of the problem 

Consider an emergency systems having n retrieval depots A;, A2,--- , An, m kinds of de- 
manded emergency resources, a emergency depot A. The supply quantity of emergency re- 
sources is fuzzy number %1,%o,--: ,Zm. Let oe be the stores quantity of the jth emergency 
resource of A;. The t;(t; > 0) represents the time from A; to A. Assume t1 < tg < +++ < ty. 
It is requested a scheduling decision that should determine the type and the quantity of each 
resource. Base on the lowest satisfactory degree of resource demand restraint, the emergency- 
start-time should be as early as possible. What’s more, from the point of expense, the number 
of retrieval depots should be the fewest. 


We describe an emergency scheduling decision f in matrix form: 


T11 12 *** Lm 
ri = Til X42 Lim 
Tn1 Ln2 o"9 lnm 


y 


Where, 0 < ij < 2j;, 
jth resource supplied from A;. Row 7 is all quantity of resources from A; and column j is the 


¢= 1,2,---,n, 7 = 1,2,---,m. Let x; be the quantity of the 


quantity of the jth resource from each retrieval depot. 


The jth column of f is the emergency decision of the jth resource, noted as @;: 


oj = 1( Ais Biz), (Ag, £95), ea | (An, Dae) } 


Let x(¢;) be the quantity of resource of the ¢,;, x(¢;) = S- Liz, 7 =1,2,--+,m. 
i=1 


T(¢;) represents the emergency-start-time of the jth resource for ¢;. Because of the dispos- 
able consumption emergency systems, it is obviously that T(¢;) = max &( j = 1,2,---,m). 
ti stands for the emergency time from A; to A when select the decision ¢,. 

2.2. Establishment of model 

Before the emergency activity starts, the policy-maker usually gives the value a;, b;, cj, d, € 
of fuzzy set according to the actual situation of the emergency depot. 

Suppose z; be the supply quantity of the jth resource, Z; is the triangle fuzzy number. Its 
membership function is as following: 
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Lj — ay 
boa, ST Ss 
J J 

be; (25) = Li — Cj 
= bj < v5 < Ch, 
bj — cj — 
0, other. 


The satisfactory degree 





@ 65 
The supply quantity x, of the {th resource 


Fig.1 The satisfactory degree of the jth resource demand restraint 


. XL; —-a;., . . ‘ Ds — Cy : : 
In Fig.1, we know that 1 is an increasing function and aoe decreasing function. 


When the supply quantity of the jth resource is equal to 6;, the saiisiaceeey degree is 1. 
However, when the supply quantity is too few or excessively more, it will cause the resources 
insufficiency or waste, the degree will reduce. The jz,(a(¢;)) represents the satisfactory degree 
of the jth resource demand restraint. 

Suppose that the emergency time of the jth resource is t; which is the triangle fuzzy 


number. Its membership function is defined as following: 








1 O0<t;< d, 
e-—t; 
bg, (tj) = a dat, SG, 
0 tj > é€. 
The satisfactory degree 
1 
| 
| 
| 
| 
1 = 
d a 


The emergency-start-time f of the jth resource 


Fig2 The satisfactory degree of the Jth resource time restraint 
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et; 
In Fig.2 J 
OTe ga 


less than or equal to d, the satisfactory degree is 1. However, when it is greater than d, the 





— 3 is 4 decreasing function. When the emergency time of the jth resource is 
satisfactory degree reduces. It is showed that the earlier the emergency-start-time, the greater 
the satisfactory degree. The ju;,(7'(¢;)) stands for the satisfactory degree of the jth resource 
time restraint. 


According to the importance of each resource for the emergency depot, the policy-maker 
m 


defines a weight coefficient ei()_ €; = 1) for each resource. The x(f) stands for the quantity 
j=l 

of all resources for scheduling decision f. Thus, the satisfactory degree of the demand restraint 

in all resources j4z(x(f)) is defined as following: 


ws(e(f)) = Do) Hs, (e( 4s). 


Meanwhile, u;(T(f)) stands for the satisfactory degree of the time restraint for scheduling 
decision f. 


u(T(f)) = De, ej ° Me, (T(¢;)). 


Considering the actual situation of the emergency depot, the demand restraint and the 
time restraint, the policy-maker gives the lowest satisfactory degree for demand restraint a. 
When pz(2(f)) > a, we find the greatest satisfactory degree of the time restraint, which is the 
optimal scheduling decision. 

Therefore, based on the condition of the satisfactory degree of resource demand restraint 
puz(x(f)) is greater than or be equal to a, the emergency-time should start as early as possible, 
and the number of retrieval depots should be fewer, the fuzzy optimization model is established: 


max p1;(T(f)) 


us(2(f)) > a, 


Pa <6b;,j3=1,2,--- »™Mm. 


i=l 


S.t. 


§3. Solution to model 


First of all, by the method of single resource [7], we can find all possible decisions of each 
resource. Then decisions are selected from each resource to form a matrix f, which is a feasible 
decision for all resources. The satisfactory degree of resource demand restraint z(«(f)) which 
greater than or be equal to a are selected. The greatest satisfactory degree of time restraint is 
an optimal decision. Especially, if the quantity of the jth(j = 1,2,--- ,m) emergency resource 
from the ith retrieval depot of matrix f, is less than the sum of the no emergency resource 
before ith, and the all emergency resources on the ith retrieval depot satisfy such condition, 
the quantity of emergency resources on the ith retrieval depot will be distributed to the other 
retrieval depots before ith. Therefore, one retrieval depot can be saved. 
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The fuzzy algorithm based on the satisfactory degree: 
Step 1. For the jth resource, let gq = 1; 
Step 2. Ifqg >, turn to Step4; otherwise, arrange x1,,%5;,-++ ,%; the order, then we 


q 
getz},, ; > lho j >. > Dea: If ae <a;,q=q+1, turn to Step2; otherwise, turn to 


q=1 
Steps; 
Step 3. The critical subscript p; of sequence 2},, 5 Vb ao Li, ; for b; is solved. If exist 
Pj» then 
pj7t 
oj; = {(Akys Ty j)s (Az, Gy 5)s a) (Ag, 8; _ i459 
q=1 
turn to Step4, otherwise, let ¢; = {(Ax,, De, 5) (Ax, Loi) nee (AR Lj) q=qtl, turn 
to Step2; 


Step 4. A decision ¢; from the decisions of the jth resource is selected. These selected 
decisions constitute a matrix f. Finding all combinations that form matrix f and calculating 
the satisfactory degree of resource demand restraint. Then the decisions satisfied uz(a(f)) > a 
are obtained; 

Step 5. Calculating and comparing the satisfactory degree of time restraint 4;(T(f)) that 
obtained from Step4. Then, the greatest satisfactory degree of time restraint is optimal decision; 

Step 6. To each column of the matrix f, the row which the last retrieval depot represents 
r;. Calculating Q; which is the quantity of all no emergency resources corresponding to the zero 
element which before the rj;th row on the jth column. Marking the non-zero element which less 
than @; on the jth column. If all non-zero elements on certain row are marked, the quantity 
of the resource corresponding to these non-zero elements is distributed to the location of the 
zero element, a retrieval depot will be saved. Turn to Step5, until there is no row r;. Thus, the 
optimal decision is obtained. 


84. Numerical example 


Now, we applied the above algorithm to compute an example. 

There are 8 retrieval depots, 1 emergency depot and 3 emergency resources X,, X2, X3 in 
an emergency system. The weight coefficient of importance for each resource is 

€1 = 0.2, €2 = 0.3, €3 = 0.5, respectively. 

The quantity of each resource as follows: 


Table 1: The quantity of resources on retrieval depots 
A, Ag Az Aq As Ap Az Asv 
t; 2 4 8 14 18 20 22 28 
5 4 3 12 11 6 
ve 14 12 8 20 16 38 30 8 
4 10 16 10 12 #18 
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The policy-maker gives the value of a;,b;,c;,d,¢e, which corresponding to each resource 
and time. The membership functions are defined as follows, respectively. 




















@1—-2 
a 2< 2, < 20, 
b= 4 3 os 
ME, \TP1)) = _ 
, MT Gye 2 oR 
—15 
0 other. 
t—-8 
Tr 8 <x < 90, 
(wb) =4 cuits 
ME2\L\P2)) = — 
te) 99 <a < 480. 
—60 
0 other. 
23 — 3 
< < 
= oo os < 30: 
(eds) =2 | ae 
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1) When the policy-maker requests the satisfactory degree of resource demand restraint 
a = 0.85. 
Applying the obtained algorithm based on MATLAB 7.0 platform, the optimal decision is 


solved. 


T 
3 2 5 4 3 


0 0 0 
f= |14 12 8 20 16 0 0 0 
6 8 4 10 0 0 0 0 








By calculating ry = 5,ro = 5,rg = 4,Q1 = Q2 = Q3 = 0, so this decision is optimal. The 
satisfactory degree of resource demand restraint yz(2(f)) = 0.859 and the satisfactory degree 
of time restraint j4;(T(f)) = 0.938. The optimal decision needs 5 retrieval depots. 

2) When the policy-maker requests the satisfactory degree of resource demand restraint 
a = 0.95. 

Applying the obtained algorithm based on MATLAB 7.0 platform, the optimal decision is 
solved. 


0 05 3 0 12 0 0 


f= |14 2 0 20 16 38 0 O 
6 8 4 10 0 0 0 0 
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By calculating rj; 6,72 6,r3 = 4,Q1 8, Qe 18,Q3 = 0, Marking the non-zero 
elements which is less than @; on the jth column, then it is stated as follows: 





00@@ 0 200) 


f-(1d(2) 0 20 6) 38 0 0 


68400000 


We can see all of the non-zero elements are marked on the 5th row. So the quantity of 
resource 16 on the 5th row can be distributed to the 2ed row and the 3rd row. The Step6 is 
carried and a retrieval depot is saved. 


0 0 5 3 0 12 0 0 
f= |14 12 6 20 0 38 0 0 
6 8 4 10 0 0 0 0 


The optimal decision is obtained. The satisfactory degree of resource demand restraint 
piz(a(f)) = 0.965 and the satisfactory degree of time restraint ;7(T(f)) = 0.875. Only 5 
retrieval depots are needed. 


§5. Conclusions 


The fuzzy multi-resource scheduling problem in emergency systems is discussed in this 
paper. The fuzzy optimization model based on the satisfactory degree of resource demand and 
time restraint is established. It has a high value in actual problems. The policy-maker gives 
the suitable satisfactory degree and presents the reasonable scheduling decision according to 
the actual situation of emergency systems. This enables the emergency systems to have a very 
strong flexibility. However, there is an uncertainty of the vehicle routing in emergency systems. 
Therefore, the scheduling problem of the uncertain demand for the vehicle routing in emergency 
systems is waiting for the further research. 


References 


[1] Yang Lun-biao. Principle and Application of fuzzy mathematics, Guangzhou, South 
China University of Technology Press, 1993. 

[2] Liu Bao-ding, Peng Jin, A Course in Uncertainty Theory , Beijing, Tsinghua University 
Press, 2003. 


Vol. 4 Research on the scheduling decision in fuzzy multi-resource emergency systems 119 





[3] Xu Jiu-ping, Li Jun, Multiple Objective Decision Making Theory and Methods, Beijing, 
Tsinghua University Press, 2005. 

[4] Liu Chun-lin, Sheng Zhao-han, He Jian-ming, The selection problem of multi dispatching 
based on continuously expending emergency systems, Journal of Industrial Engineering and 
Engineering Management, 3(1999), No.3, 13-16. 

[5] Liu Chun-lin, He Jian-ming, Sheng Zhao-han, The selection of the optimal decision on 
the mutil dispatching emergency systems, 14(2000), No.1, 12-16. 

[6] Wang Yu, He Jian-ming, Research on multi-resource dispatch in emergency systems, 
Journal of Southeast University, 32(2002), No.3, 509-514. 

(7] Liu Chun-lin, Shi Jian-jun, Li Chun-yu, Research on the Problem of Combinatorial 
Optimization Decision in Fuzzy Emergency Systems, Journal of Industrial Engineering and 
Engineering Management, 16(2002), No.2, 24-29. 

[8] Gao Shu-ping, Liu San-yang, Scheduling problem in multi-resource emergency systems 
based on the connection number, Systems Engineering-Theory and Prictice, 23(2003), No.6, 
113-115. 

[9] Gao Shu-ping, Liu San-yang, Optimal decision for scheduling problem in emergency 
systems, Systems Engineering and Electronics, 25(2003), No.10, 1222-1224. 

(10] Liu Bei-lin, Ma Ting, Research on the Scheduling Problem of Emergency Materials, 
journal of Harbin University of Commerce, 2007, No.3, 2-6. 

[11] Choi SO, Relative efficiency of fire and emergency services in Florida, An applica- 
tion and test of data envelopment analysis, International Joumal of Emergency Management, 
3(2005), No.2, 218-230. 

[12] Yi Wei, Ozdamar Linet, A dynamic logistics coordination model for evacuation and 
support in disaster response activities, European Joumal of Operational Research, 179(2007), 
No.3, 1177-1193. 

[13] Sheu Jiuh-Biing, An emergency logistics distribution approach for quick response to 
urgent relief demand in disasters, Transportation Research Part E, 43(2007), No.6, 687-709. 


Scientia Magna 
Vol.4 (2008), No. 4, 120-122 


On the Smarandache 3n-digital sequence 
and the Zhang Wenpeng’s conjecture 


Nan Wu 


Department of Media Engineering, Weinan Teachers University, Weinan, P.R.China 


Abstract The sequence {an} = {13, 26, 39,412, 515, 618, 721, 824,---} is called the 
Smarandache 3n-digital sequence. That is, the numbers that can be partitioned into two 
groups such that the second is three times bigger than the first. The main purpose of this 
paper is using the elementary method to study the properties of the Smarandache 3n-digital 


sequence, and partly solved a conjecture proposed by Professor Zhang Wenpeng. 


Keywords The Smarandache 3n-digital sequence, elementary method, conjecture. 


§1. Introduction and results 


For any positive integer n, the famous Smarandache 3n-digital sequence is defined as 
{a,} = {13, 26, 39,412, 515, 618, 721, 824,--- ,}. That is, the numbers that can be parti- 
tioned into two groups such that the second is three times bigger than the first. For example, 
aio = 1030, aa1 = 2163, azo = 3296, aioo = 100300,--- . This sequence is proposed by pro- 
fessor F.Smarandache, he also asked us to study its properties. About this problem, it seems 
that none had studied it yet, at least we have not seen any related papers before. Recently, 
Professor Zhang Wenpeng proposed the following: 

Conjecture. There does not exist any complete square number in the Smarandache 3n- 
digital sequence {a,}. That is, the equation a, = m? has no positive integer solution. 

I think that this conjecture is interesting, because if it is true, then we shall obtain a deeply 
properties of the Smarandache 3n-digital sequence. In this paper, we using the elementary 
method to study this problem, and prove that the Zhang’s conjecture is correct for some special 
positive integers. That is, we shall prove the following three conclusions: 

Theorem 1. If positive integer n is a square-free number (That is, for any prime p, if 
p|n, then p? {n), then a, is not a complete square number. 

Theorem 2. If positive integer n is a complete square number, then a,, is not a complete 
square number. 


Theorem 3. If a, be a complete square number, then we must have 


n= 9201 3202 : 5203 . 112% r n1, 


where (71, 330) = 1. 
From our theorems we know that a, is not a complete square number for some special 
positive integers n, such as complete square numbers and square-free numbers. For general 


positive integer n, whether Zhang’s conjecture is correct is an open problem. 
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§2. Proof of the theorems 


In this section, we shall use the elementary method to complete the proof of our theorems. 
First we prove Theorem 1. For any square-free number n, let 3n = agaz_—1---a2a1, where 
Ll<a,<9,0<a;<9,i=1, 2, ---,k-—1. Then from the definition of a, we know that 
dn = n-(10* +3). If n is a square-free number, and there exists a positive integer m such that 





Gy, = n- (10* + 3) = m?. (1) 


Then from (1) and the definition of square-free number we know that n | m. Let m= u-n, 
then (1) become 
10° 4+3=u7-n. (2) 

In formula (2), it is not possible if u = 1, since 10° +3 > dose > Gpan_1-++d2a, =3n>n. 

If wu = 2, then (2) is impossible. In fact, if (2) holds, fen 10* +3 =4-n, since 10* +3 is 
an odd number, and 4: n is an even number, this contradiction with 10* + 3 = 4-n. 

If u = 3, then (2) does not hold. Because this time, we have the congruence 10* + 3 = 1 
mod 3, but u2-n =9-n=0 mod 3, so (2) is not possible. 

If u = 4, then 10* + 3 is an odd number, but u? -n = 4?-n is an even number, so (2) is 
not also possible. 

If u = 5, then we have the congruence 10° +3 = 3 mod 5, u?-n=5%-n=0 mod 5, so 
(2) is impossible. 

If u = 6, then 10" + 3 is an odd number, and wu? - n = 6? - n is an even number, so (2) is 
not correct. 


If u > 7, then note that 3n = azpag_1--- aga, > 10*-1, we have the inequality 
wen>7-n=49n>10-4n+9>10-10°-14+9> 10% +3, 


so formula (2) does not hold. 

From the above we know that there does not exist any positive integer u such that formula 
(2). This proves Theorem 1. 

Now we prove Theorem 2. Let n = u? be a complete square number, if there exists a 
positive integer m such that 


n- (10" + 3) = u?- (10° +. 3) = m?, (3) 
then from (3) we deduce that u | m, let m= u-r, then formula (3) become 
10°+3=r?. (4) 
It is clear that (4) is not possible, since 10” + 3 = 1 mod 3, but r? = 0 or 1 mod 3. This 
proves Theorem 2. 

To prove Theorem 3, we note that for any positive integer k, (10° +3, 2-3-5-11) = 
(10* +3, 330) = 1. In fact we have 10 +3 = (—1)* +3 =2 or4 mod 11, 10*+3=1 mod 2, 
10*+3 =1 mod 3, 10*+3 =3 mod 5, so we have (10° +3, 2-3-5-11) = 1. Thus, if 
n-(10* +3) = m? and p | n ( where p = 2, 3, 5, 11. ), then p? | n. That is, the power of p in 
the factorization of n is an even number. This completes the proof of Theorem 3. 
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§3. Some notes 


Similar to the definition of the Smarandache 3n-digital sequence, now we defined the 
Smarandache 4n-digital sequence as {b,} = {14, 28, 312,416, 520, 624, 728, 832,--- ,}. 
That is, the numbers that can be partitioned into two groups such that the second is four times 
bigger than the first. The Smarandache 5n-digital sequence as {c,} = { 15, 210, 315,420, 525, 
630, 735, 840,--- ,}. The numbers that can be partitioned into two groups such that the second 
is five times bigger than the first. For these sequence, Professor Zhang Wenpeng also proposed 
the following: 

Conjecture. There does not exist any complete square number in the Smarandache 4n- 
digital sequence {b,,} and the Smarandache 5n-digital sequence {c, }. 

It is clear that using our method we can also deal with the Smarandache 4n-digital sequence 


and the Smarandache 5n-digital sequence, and obtain some similar conclusions. 
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